Milena Lebus, nahe Berlin aufgewachsen, steht seit ihrer Kindheit als Musikerin, Sängerin und Tänzerin auf der Bühne. Nach einer studienvorbereitenden Musicalausbildung in Berlin führte sie ihr Weg an die Musik und Kunst Privatuniversität der Stadt Wien, wo sie Musikalisches Unterhaltungstheater studiert und ihr Studium im Sommer 2027 abschließen wird.

Erste Bühnenerfahrungen sammelte sie in Der kleine Horrorladen am Theater am Weinberg Berlin sowie in Our House – Das Madness Musical und Closer Than Ever am MUK.theater Wien. Darüber hinaus war sie bei zahlreichen Konzerten als Ensemblemitglied zu erleben, darunter Musicalstars singen Levay in der Wiener Stadthalle, Auftritte im Schlosstheater Schönbrunn und im Eurovision Village am Wiener Rathausplatz sowie We Are Musical – The Next Generation im Ronacher Wien. 2025 wurde sie beim Bundeswettbewerb Gesang in Berlin mit dem Eric-Lee-Johnson-Förderpreis ausgezeichnet. Zuletzt verkörperte sie Schwester Gertrude in der Uraufführung Renzo & Lucia – Die verbotene Liebe am Stadttheater Mödling.