Black byl v roce 1958 ve věku pouhých 17 let BBC Sports Personality of the Year a dodnes je nejmladším vítězem této ceny. Na mistrovství Evropy v roce 1958 získal tři zlaté medaile ve volném stylu na 400 a 1500 metrů, stejně jako v motýli na 200 metrů.
v Budapešti, Maďarsko. Ve stejném roce také vyhrál zlato a dvě stříbrné medaile pro Skotsko na Britských hrách v roce 1958 v Cardiffu ve Walesu; zlato v motýli na 220 yardů, stříbro ve volném stylu na 440 yardů a stříbro v střídačce 4 × 220 yardů.