Tanoh dannet sitt første politiske parti i 1944 med noen unge landbrukere. Han studerte ved lærerskolen i Katibougou i Mali. Hans lærerkarriere begynte på en gutteskole i Bingerville. I 1959 ble han generalsekretær i fagforeningen Union des Travailleurs de Côte d'Ivoire. Elfenbenskystens regjering ønsket at fagforeninger skulle stå under lokal kontroll, så Tanoh tok ledelsen for en utbryterbevegelse, .