Marshall vokste opp i York, og studerte ved University of Nottingham der hun tok juristutdannelse. Mens hun studerte ble hun medlem av universitetets flyskvadron, som under ledelse av RAF tilbyr flyopplæring og militær feltsport til studenter. I 1994 ble hun navigatør i RAF, og fløy Tornado F3, utførte en rekke tokt under Irak-krigen og tjenestegjorde innen Quick Reaction Alert i Storbritannia og på Falklandsøyene. Hun ble deretter kvalifisert som flyvåpeninstruktør og deltok i mange multinasjonale øvelser i utlandet.