Hun ble utdannet på Forfatterskolen i 1998, og gikk deretter inn i Danmarks forsvar, hvor hun ble utdannet til språkoffiser i russisk. Hun arbeidet ved den danske ambassaden i Moskva fra 2003. I 2007 ble hun utstasjonert i Helmand-provinsen i Afghanistan, og opplevelsene hennes her har lagt ut grunnlaget for Riebnitzskys bøker.