Han ble medlem av Det norske arbeiderparti i 1912 og av en fagforening i 1915. Han hadde sekretæroppgaver i Arbeiderpartiet og dens ungdomsfylking og ble sentralstyremedlem i Norges Kommunistiske Ungdomsforbund i 1923. Da Arbeiderpartiet brøt med Komintern, fulgte Konrad Nordahl først mindretallet og var noen år medlem av Norges Kommunistiske Parti. I 1928 gikk han tilbake til Arbeiderpartiet.