Nascut a Berlín l’any 1931, Schadeberg va treballar durant la seua joventut com a aprenent per a una agència de premsa, i el 1950 va emigrar a Sud-àfrica. Un any després va fotografiar per primera vegada Nelson Mandela, el qual inaugurava aleshores l'únic bufet d'advocats negres del país.