Han tok dr.philos-graden ved Universitetet i Oslo i 1992 med en avhandling om polyploid evolusjon innenfor slekten rublom (). Brochmanns forskning omfatter biogeografi og evolusjonære prosesser på lavt taksonomisk nivå, spesielt i arktiske og alpine områder.