Bryhn begynte å samle planter som gutt. Som student veiledet han andre i medisinsk botanikk. Han fungerte som konservator ved Botanisk museum i et år og mottok stipend for å gjøre feltundersøkelser og skrive en artikkel om Jærens flora.