Shepstone's familie emigreerde in 1820 naar de Kaapkolonie, waar hij tijdens zijn opleiding als missionaris de inheemse talen van Zuid-Afrika bestudeerde en het Xhosa wist te beheersen. Tijdens de Britse Grensoorlogen met de Xhosa diende hij als tolk en bemiddelaar.