McAlmont wurde erstmals in der Londoner Band Thieves bekannt, die mit der Single "Through The Door" von 1992 auf sich aufmerksam machte. Trotz der Veröffentlichung einer dritten Single, "Either", trennten sich Thieves.  Die Kritiker würdigten vor allem McAlmonts besondere Stimme als eine der schönsten schwarzen Stimmen der jüngeren Pop-Geschichte.