Black voitti junioreiden 400 metrin Euroopan mestaruuden Cottbusissa 1985 ajalla 45,36 ja kuului Yhdistyneen kuningaskunnan joukkueeseen, joka voitti mestaruuden 4 × 400 metrin viestijuoksussa. Seuraavana vuonna hän voitti Edinburghin kansainyhteisön kisoissa kultaa 400 metrillä ajalla 45,57 ja kuului kultaa voittaneeseen Englannin viestijoukkueeseen. Stuttgartin EM-kilpailuissa samana vuonna hän voitti ratakierroksen Euroopan mestaruuden kisaennätyksellä 44,59 kukistaen Thomas Schönleben neljällä sadasosasekunnilla. Lisäksi hän juoksi ankkuriosuuden brittien voittoisassa pitkän viestin joukkueessa.