Mowlam ble født i Watford som det midterste av to tre barb; foreldrene var Tina ogd Frank. Hun vokste opp i Coventry, der faren etterhvert ble Coventrys . Hun gikk på Chiswick i London, og deretter ved Coundon Court School i Coventry. Hun studerte så sosiologi og antropologi ved Durham University.