Heliloojana on Maria Faust žanrite nihutaja, ta on tuntud oma eksperimentaalse helikeele ja jõuliste ideede poolest. Tema tuntumad ja auhinnatud koosseisud on teiste hulgas Maria Faust Sacrum Facere, In the Beginning, Maria Faust Machina, Shitney ja värskeim trio koos New Yorgi muusikutega Tim Dahl (bass) ja Weasel Walter (trummid). Maria Fausti on auhinnatud palju kordi, tema auhindade hulgas on neli Taani Muusikaauhinda, Eesti Aasta Jazzmuusik 2016, Eesti Aasta Jazzhelilooja 2019, BMW Jazz Welt 2019 nominatsioon jne.
Anna Lidell, DJBFA esinaine, kirjeldab Fausti järgmiselt: „Maria Faust on muusik-mustkunstnik. Tema väljenduslaad emotsioonide ja lugude sõnatuks edastamiseks on silmapaistev ja eriline. Ta januneb uute žanriliste piiride kompamise järele ning kasutab erinevatest stiilidest pärit elemente originaalselt ja temale ainuomast käekirja kaotamata.”
Eestis saab kuulata Maria Faust Machinat Jõulujazzi raames 6. detsembril Kumus toimuval kontserdil.