Nelson Mandela era cristão, mas suas afiliações cristãs ainda estão em debate. Há algumas pessoas que acreditam que ele se inclinava mais para as Testemunhas de Jeová, considerando que sua primeira esposa, irmã e alguns de seus parentes reivindique a fé. Ele frequentou uma escola da igreja metodista, quando criança, assim como sua mãe fazia.
No entanto, a menos que fosse sobre igualdade religiosa, a questão da fé não era algo sobre o qual Nelson Mandela gostasse de falar. Durante sua vida, Mandela percebeu que a religião era mais um divisor do que um fator unificador para as pessoas. É por isso que ele sempre imaginou um mundo onde a tolerância e a aceitação superassem as alternativas religiosas. Mandela é, portanto, alguém que acreditava ser o mestre de sua fé e o capitão de sua alma.