Tambo, junto con Mandela y Walter Sisulu, fue un miembro fundador de la Liga Juvenil del Congreso Nacional Africano en 1943, convirtiéndose en su primer Secretario Nacional y más tarde en un miembro del Ejecutivo Nacional en 1948.