
Zadebiutował w 2005 roku podczas programu JumpOFF. Pod koniec następnego roku pojawił się w znanym konkursie telewizyjnym „Later with Jools Holland”.
W marcu 2007 roku, jako Mr Hudson & The Library, wydał swój pierwszy longplay „A Tale of Two Cities”. Wydawnictwo zebrało bardzo dobre recenzje od krytyków i za jego sprawą muzyk był nominowany w kategorii Najlepszy Debiutant do UK Festival Awards. Szczególnie chwalono brzmienie, na które złożyły się gitary akustyczne, klasyczny fortepian oraz elektryczna perkusja, wzbogacona o brzmienie steelpanu (rodzaj stalowego bębna) – instrumentu rodem z Trynidadu. Wszystko to okraszone zostało pełnymi uczucia – chórkami, przywodzącymi na myśl skojarzenia ze stylistyką słynnej wytwórni Motown. Wśród utworów znalazły się dwa covery – jeden z musicalu „My Fair Lady” – „On The Street Where You Live”, drugi klasyczny, z repertuaru między innymi Franka Sinatry i Cheta Bakera – „Everything Happens to Me”. Niedługo potem pojechał w trasę koncertową jako support przed Amy Winehouse, Miką i Groove Armadą. Lato natomiast upłynęło mu na występach podczas festiwali – między innymi na Glastonbury oraz T in the Park. W październiku zaś otworzył w Cardiff koncert The Police. W listopadzie następnego roku miał okazję dać serię koncertów w Wielkiej Brytanii przed słynnym Kanyem Westem, podczas jego europejskiego tournee. Współpraca między oboma panami układała się zresztą na tyle dobrze, że Brytyjczyk pojawił się gościnnie w utworze „Paranoid” na czwartym albumie amerykańskiego rapera – „808s & Heartbreak”.
W maju 2009 roku potwierdził, że jego drugi studyjny album „Straight No Chaser” ukaże się w październiku. Od strony produkcyjnej nad wszystkim czuwał niedawno poznany West, a singlem promującym wydawnictwo był utwór „Supernova”, z gościnnym udziałem rapera. Amerykanin pojawił się także w piosence „Anyone But Him”. Na jesieni, Mr Hudson supportował Calvina Harrisa, w jego brytyjskiej trasie koncertowej.
Jego szerokie muzyczne fascynacje krążą wokół twórczości takich artystów, jak Chet Baker, David Bowie, The Police, Marvin Gaye, Billie Holiday, Waylon Jennings, Ella Fitzgerald i Dizzee Rascal. Pod względem wokalu porównywany jest do brytyjskiego muzyka Stinga.