Hun gjorde sin første kortfilm i 1989, , filmen var et ledd i hennes utdannelse ved Den Danske Filmskole der hun fikk sin eksamen i 1993. Etter endt utdannelse har hun skrevet og regissert flere TV-dramaer , dokumentarfilmer og kortfilmer. For sitt arbeid har hun mottatt flere nasjonale og internasjonale priser. Hun debuterte som spillefilmregissør med den prisvinnede i 2010, som hun også skrev det opprinnelige manuset til. Filmen fikk hele fem Amandapriser, den var nominert til hele ti priser. Sødahl vant selv prisene for beste regi og beste manus under Kanonprisen 2010 og var nominert i samme klassene under Amandaprisen. Hun vant også prisen som beste regissør på Montreal World Film Festival i 2010. I 2019 hadde filmen premiere. Filmen er basert på Maria Sødahls egne opplevelser da hun lille julaften 2012 fikk beskjed om at lungekreften som hun var operert for, hadde spredt seg til hjernen, og hun fikk beskjed om at hun hadde tre måneder igjen å leve. For filmen ble hun igjen nominert i klassene beste regi og beste manus under både Amandaprisen 2020 og Kanonprisen 2019.