Linahan was discovered while starring in the lead role of a Marist College production of The Story of Motown at the age of 14. He was signed to Warner Music at the age of 16 and spent the next couple of years preparing his debut record.
His first single Beautiful Woman reached the top 50 of the Australian singles charts in 2004. It features the chorus from the Dr. Hook hit "When You're in Love with a Beautiful Woman". He supported George Benson and UK singer Roachford on their Australian tours and his second single "Turn It Up", was released in 2005. In late 2006 he signed with Chadwick models Australia who continue to represent him today.
After breaking into the music industry, Linahan then went on to become the host of popular kids' program Sarvo on Nickelodeon Australia, where he co-hosted the channel for two years with Maude Garrett.
In May 2009, he moved into the next phase of his presenting career with a role at music channel, Channel V Australia.