En 1955 Tambo se convirtió en Secretario General del CNA luego de que Walter Sisulu fuera excluido por el gobierno sudafricano bajo el Acta de Supresión del Comunismo.