Black oli BBC:n vuoden urheilullinen persoonallisuus vuonna 1958 vain 17-vuotiaana, ja on edelleen tämän palkinnon nuorin voittaja. Hän voitti BBC: n kunnian voittamalla kolme kultamitallia 400 ja 1500 metrin vapaasti laitettujen tapahtumien sekä 200 metrin perhosen vuoden 1958 Euroopan mestaruuskilpailussa.
Budapestissa, Unkarissa. Samana vuonna hän voitti Skotlannin puolella kultaa ja kaksi hopeamitallia vuoden 1958 Brittiläisten valtakunnan ja Kansainyhteisön peleissä Cardiffissa, Walesissa; kultaa 220-yardin perhoslautajuoksussa, hopeaa 440-yardin vapaatajuoksussa ja hopeaa 4 × 220-yardin vapaatajuoksussa.