En Londres trabajó como enfermera mientras Oliver desempeñaba sus funciones como presidente del ANC en el exilio.

Regresó a Sudáfrica en 1990, y en 1994, tras la muerte de su marido, Adelaida fue elegida miembro del Parlamento, en las primeras elecciones democráticas de Sudáfrica, cargo que mantuvo hasta 1999.

Ha recibido varios premios reconociendo su trabajo, como el galardón Tambo/Makatini en Sudáfrica y el Noel en Reino Unido.

Se casó con Oliver Tambo en diciembre de 1956, durante el juicio por traición celebrado ese mismo año contra nacionalistas sudafricanos.

Entre los miles de asistentes se encontraron los presidentes Thabo Mbeki y Nelson Mandela.