Milena Paulovics ist in Berlin geboren und aufgewachsen in Berlin und Frankfurt am Main. Sie war drei Jahre Regieassistentin und Abendspielleiterin am Staatstheater Oldenburg, anschließend studierte sie Regie an der Hochschule für Schauspielkunst „Ernst Busch“ in Berlin. 2002 schloss sie mit Diplom ab und ist seitdem freiberufliche Regisseurin. 2004 war sie Teilnehmerin des internationalen Regieseminars der ASSITEJ.
Sie inszenierte zehn Jahre lang regelmäßig am Staatstheater Cottbus sowie an den Theatern in Potsdam, Bregenz, Lüneburg, Pforzheim, Bremerhaven, Wilhelmshaven und Detmold, am Theater der Jungen Welt Leipzig, am Jungen Theater Göttingen, am Ohnsorg Theater Hamburg, in der Brotfabrik Berlin und bei den Burgfestspielen Bad Vilbel. In der vergangenen Spielzeit inszenierte sie SHAKESPEARE IN LOVE bei den Burgfestspielen Bad Vilbel, ADAMS ÄPFEL am Landestheater Detmold, CHAMPAGNER TO’N FRÖHSTÜCK am Ohnsorg Theater Hamburg und MOZARTS SCHWESTER am Hans Otto Theater Potsdam.
Die Regisseurin inszenierte in der Spielzeit 2021/2022 erstmals am Schleswig-Holsteinischen Landestheater.