He released his first album Wonderlands in 2009, which included the singles "She Came Back", featuring backing vocals by Kasabian's Tom Meighan, and "Bright Soul". In 2010 he released Louis Armstrong's "When You're Smiling" with Leicester City F.C., in celebration of the club's success in reaching the Championship Play Offs and he sang the song on the pitch before the first leg against Cardiff City at the Walkers Stadium. He re-released the single in 2011 and appeared on ESPN's Talk of the Terrace in early September of that year.
Budd has supported many artists on tour such as Kasabian, The Rifles, The Enemy, James Morrison, Amy Macdonald and Turin Brakes. In 2012 and 2013 he released three five-track EPs on Smoky Carrot Records.