At about the age of 24 he was approached by Sony A&R Scout Hugh Murray at the International Bar in Dublin, while performing at the singer/songwriter night hosted by Dave Murphy.
Casey played a range of different instruments in the short time spent recording it, and the track "Winter's Fire" featured Mundy as a guest guitarist.
"Sweet Suburban Sky" surfaced the following year on the soundtrack to the award-winning US TV teen drama Dawson's Creek.
It spawned the Irish Singles Chart hits "Saints and Sinners", "The Lucky One" (in 2003), plus "Bend Down Low" and "Want It Can't Have It" (in 2004).
In 2006, Casey went to Los Angeles, California, United States, to record with George Drakoulias, who had worked at the Def Jam label with Rick Rubin.
Recording at Dave Blanco's Studio in North Hollywood, Casey worked there with some renowned musicians such as James Gadson and Steve Ferrone.
After returning from the US, Casey chose to part ways with Sony and Paul McGuinness, and for the next few years he began writing and recording at home.
Casey toured in Ireland and abroad for the last few years with frequent visits to Australia, Europe and the Middle East.
Influences cited by Paddy Casey include Duke Ellington, John Martyn, The Waterboys, Prince and Sly & The Family Stone.