Maria Simon, 6 Şubat 1976'da Leipzig, Almanya'da doğdu. Babası Leipzig'ten, annesi Olga ise Kazakistan'dan gelen Rus-Yahudi kökenliydi. Ebeveynleri Leningrad'te elektrik ve matematik okurken tanıştı. Simon, bir ailenin genç kızı olarak, Alman ve Rus kültürlerinin etkisinde büyüdü. Babası Birlikler'in bilgisayar uzmanı olarak çalışırken 1990 yılında New York'a taşındı. Simon, Berlin'de bulunan Ernst Busch Tiyatrosu'nde Oyunculuk eğitiminde okudu ve 1999 yılında mezun oldu. Berlin'deki Ernst Busch Tiyatrosu'nda oyunculuk eğitimi aldı ve 1999'da mezun oldu.

Simon'ın ilk büyük projesi, Wolfgang Becker tarafından yönetilen Good Bye, Lenin! (2003) oldu.