Hun ble født som Inger Marie Nerby i Gjøvik og vokste opp på Raufoss på Vestre Toten. Hun endret navn i folkeregisteret seks ganger og den siste navneendringen var til Marie Madeleine Steen. Hun ble dømt for 112 tilfeller av tyveri, bedrageri og ærekrenkelser, av personer i Norge, Danmark og Sverige. Larsen fikk sin første dom i Nedre Romerike forhørsrett i 1992.