1994 m. Mayenburgas pradėjo studijas Hochschule der Künste Berlyne. Pirmoji jo pjesė „Haarmann“ pirmą kartą buvo parodyta Baracke (Berlyno Vokietijos teatre) 1996 m. Nuo 1999 m. jis yra dramaturgas ir rašytojas, gyvenantis Berlyno Schaubühne am Lehniner Platz aikštėje.
„Fireface“ (vok. Feuergesicht), parašytas 1997 m., buvo jo, kaip dramaturgo, proveržis. Kitais metais spektaklis buvo parodytas Miuncheno „Kammerspiele“. Tada jis buvo vaidinamas Frankfurto (Oderio) Kleisto teatre ir Hamburgo Deutsches Schauspielhaus. Daugiausia dėmesio sulaukė Hamburgo spektaklis. Jo pjesės „Perplex“ premjera anglų kalba įvyko 2014 m. balandį Sidnėjaus teatro kompanijoje, Australijoje.