Brostrøms foreldre er begge utdannet leger. Hans mor var barnelege og hans far kreftforsker. Faren døde da Brostrøm var elleve år gammel, og familien flyttet til Mobile i Alabama, hvor Brostrøm opplevde annerledes samfunnsforhold.