Brodal tok artium ved Sydneshaugen skole i Bergen i 1958. Deretter tok han historisk-filosofisk embetseksamen ved Universitetet i Oslo i 1966, den besto av fagkretsen engelsk, allmenn litteraturvitenskap og russisk hovedfag etter stipendopphold i Leningrad. I de etterfølgende årene hadde han flere studieopphold i Øst-Europa. Brodal hadde videre ulike stillinger innen kulturlivet i Norge, i en periode var han kinosjef i Stavanger, lektor ved Distriktshøyskolen i Volda og Bø, han var deretter stipendiat ved Universitetet i Bergen. I 1979 ble han ansatt som universitetsbibliotekar i Tromsø.