Dyrendahl begynte i ung alder å jobbe som reservepostbud, og ble etter hvert postfunksjonær. Han ble imidlertid fradømt sin stilling ved den såkalte «Fjellseter-dommen» i 1925. Året etter ble han ansatt ved partikontoret i Oslo, der han, med unntak av krigsårene, arbeidet frem til sin død.