Mann startet sitt første band, The Vikings, i 1959. Dette bandet regnes som Sør-Afrikas første rock 'n' rollband. Bandet ga ut to album og ble oppløst i 1961 da Manfred Mann, som var en sterk og aktiv motstander av apartheid, flyttet til Storbritannia.