Bryhn studerte juss ved Universitetet i Oslo fra 1925, med slutteksamen i 1930. I studenttiden ble han medlem av den sosialistiske organisasjonen Clarté.