Siendo obrero en un principio, Gerhardsen se introdujo activamente en el mundo de la política durante el movimiento laboral socialista, en la década de 1920.