The Australian version of Total Request Live started out in early April as a weekend show produced on a large cruise yacht, dubbed the "MTV Cruiser" which floated around Sydney Harbour containing the audience, performing bands and VJs. Australian band Killing Heidi were the first to perform on the show. After the summer months TRL Australia was broadcast from various venues around Sydney (including Home Nightclub and Coogee Beach Palace) before moving into a studio with a live audience. The show is now live on Tuesday to Thursday and then TRL Weekend on Friday, each day from 5pm to 6pm EST. The show was originally hosted by Kyle Sandilands, Maz Compton and Jason Dundas and similcast on 2Day FM. Kyle has long since stopped hosting and TRL Australia is now hosted by Maz Compton, Lyndsey Rodrigues, Nathan Sapsford and Jason Robert Dundas.
Sometime during 2006 production on TRL Australia ceased without any announcement and as of May 2007 has not recommenced. It appears to have been replaced on-air with Full Tank and The Lair.