Brynemo er lærer ved Oslo Handelsgymnasium i fagene norsk og kroppsøving. Han er sønn av forfatter og friidrettstrener Einar Brynemo.