Scenes from a Marriage
Nach dem Abschluss ihrer Ausbildung erhielt sie ein Engagement der Städtischen Bühnen Münster. 1993 erhielt sie den Nordrhein Westfälischen Nachwuchsdarstellerpreis für das "Gretchen" im "Faust". Immer wieder ist Nele Mueller-Stöfen auf der Bühne zu sehen, wie unter anderem auf Kampnagel in Hamburg sowie auf den Berliner Bühnen Renaissance-Theater, oder an den Sophiensälen mit "Girls night out", das 2002 für den Friedrich-Luft-Preis nominiert war. 2017 war sie als Marianne unter der Regie von Harald Weiler in dem Stück Szenen einer Ehe von Ingmar Bergman am Ernst Deutsch Theater zu sehen.