Blacks eerste uitgave was Human Features, uitgebracht door Rox Records in 1981. In 1982 volgde een onafhankelijke uitgave, More than the Sun. Hierna tekende Black een contract bij WEA Records.
In 1982 trad Black samen op met de Thompson Twins tijdens zijn tournee "Quick Step and Side Kick". De eerste uitgave van Black voor WEA was Hey Presto (1984), waarmee hij voor het eerst bekendheid verkreeg buiten het Verenigd Koninkrijk. De single werd onder andere uitgebracht in Australië. Na nog een tweede single bij WEA, More than the Sun, werd het contract met Black opgeheven.
1985 was een slecht jaar voor Vearncombe, tot hij het (ironisch getitelde) lied Wonderful Life schreef. Dit lied, dat in eigen beheer werd uitgegeven, werd Blacks grootste hit en leverde hem een contract op bij A&M Records. Daarmee begon Blacks internationale carrière. De singles Everything's Coming Up Roses en Sweetest Smile waren een bescheiden succes in het Verenigd Koninkrijk, maar zijn derde single, een heruitgave van Wonderful Life, was een wereldwijd succes. Het gelijknamige album uit 1987 was eveneens succesvol.
Black verkocht in respectievelijk 1988 en 1991 wereldwijd meer dan 2 miljoen exemplaren van Comedy en Black. Ondertussen trouwde Vearncombe met de Zweedse zangeres Camilla Griehsel, bekend van de band One 2 Many. Omdat hij niet langer aan een groot platenlabel gebonden wilde zijn, richtte Vearncombe in 1993 zijn eigen platenmaatschappij op; Nero Schwarz (respectievelijk Italiaans en Duits voor zwart). Zijn eerste album bij zijn eigen maatschappij was Are We Having Fun Yet? (1993).
Na een onderbreking van enkele jaren keerde Vearncombe in 2005 terug voor de opnamen van Between Two Churches. In 2009 kwamen nog twee albums uit, The Given en Water On Stone. In 2015 maakte Vearncombe zijn laatste album; Blind Faith.
Overlijden
Op 10 januari 2016 was Vearncombe betrokken bij een auto-ongeval in Ierland, waar hij sinds 2003 woonde. Hij werd vanwege een zwaar hoofdletsel in een kunstmatige coma gebracht en overleed ruim twee weken later op 53-jarige leeftijd in het Cork University Hospital aan zijn verwondingen.[1][2]