Brokhaug var født Dahlmo 5. september 1945 og vokste opp i Ørnes. Hun var i oppveksten med i speiderbevegelsen og ble speiderleder. Hun kom til Trondheim i 1965. Hun ble ferdig utdannet sykepleier fra Røde Kors i Trondheim i 1968. I 1992–1994 tok hun studier i helse- og sosialarbeid ved Trondheim Økonomiske Høgskole.