John Sicolo started the venue with his then wife Vivienne in 1971 as a restaurant named "Cedar's Rest" before becoming a burger bar named "The Pittsburg Diner". Sicolo bought the premises in 1973 and extended into an adjoining property to form the nightclub "El Sieco's", during which time a variety of musical artists, including local folk acts, performed at the premises.
Etymology
Some sources have suggested the venue was named using the initials of founder John Sicolo's two most important people, his sister Jeanette Sicolo, and partner Trilby Tucker, forming Trilby and Jeanette. However others have indicated the name is a combination of Sicolo's and Tucker's, as it was Tucker was apparently the person who established TJ's as a live music venue on the premises in 1985, naming it Trilby and John's. A further proposed connection exists which claims it was his daughter, Janet Sicolo, who worked with Sicolo's partner, Tucker, to save the club from bankruptcy in the 1980s, and as a result the name was changed from Sieco's to TJ's, meaning Trilby and Janet. Trilby reportedly owned TJ's until her death in 1993 however media reports indicate John would then survive her ownership in the 2000s.
On 3 May 1994, the then up-and-coming Manchester band Oasis performed at TJ's following a small venue tour of the UK. The band were in South Wales frequently that year, recording at Loco Studios near Usk and Rockfield Studios in Monmouth, and had begun performing shortly after the release of their single "Supersonic". In a setup similar to the present dayClwb Ifor Bach, the band played to the Newport crowd on an un-raised stage, practically level with the crowd. The band performed with local group 60 Ft. Dolls, and among the concert goers were members of the Manic Street Preachers. It was later that week that Liam Gallagher was photographed for their first NME cover in Newport's King's Hotel on High Street.
TJ's was voted one of the top 50 'Big Nights Out' in the world by FHM in December 1997. John Sicolo, owner of the club throughout its period of popularity, died on 14 March 2010, aged 66. A tribute concert in his honour, headlined by Goldie Looking Chain, was held in the city's John Frost Square on 10 July 2010. On 15 September 2011 TJ's was sold at auction for £242,000. In 2019 it was announced that the property was to become a 58-bedroom hotel, after councillors unanimously backed redevelopment plans. The development will restore the Grade II listed buildings facing onto Clarence Place, which have fallen into disrepair in recent years.
El Sieco's
, on Market Street, Newport, features similar sounds and design cues from the original TJ's. The venue is adorned with salvaged memorabilia and features from TJ's premises on Clarence Place. It has been run by John Sicolo's grandson, Ashley since 2016.