Die Wienerin Paula Stöckelle steht seit Kindheitstagen auf der Bühne. Derzeit studiert sie Musikalisches Unterhaltungstheater an der Musik und Kunst Privatuniversität der Stadt Wien (MUK). Zuvor absolvierte sie eine klassische Gesangsausbildung sowie eine Tanzausbildung in den Bereichen Ballett, Jazz, Stepptanz und Commercial und gewann damit mehrere Wettbewerbe.

Erste Bühnenerfahrungen sammelte Paula Stöckelle im Wiener Burgtheater, im Theater Akzent und im TAG-Theater. Bei den Herbsttagen Blindenmarkt spielte sie im Kindermusical Pippi Langstrumpf die Rolle des Herrn Nilsson und war in Der Graf von Luxemburg im Tanzensemble zu sehen. Sie trat im Next Liberty in Graz in Das NEINhorn sowie im MUKTheater in Our House (Dance Captain, Featured Ensemble) und Closer Than Ever (Solistin) auf.

Außerdem wirkte sie bei Musicalstars singen Levay im Chor (Wiener Stadthalle), beim WienLiebe Festival und im ESC-Village als Solistin (Rathausplatz) sowie jährlich bei der TNG-Gala als Ensemblemitglied und Dance Captain (VBW) mit. Zuletzt war sie als Stasi in Die Csárdásfürstin bei der Sommeroperette Heldritt zu sehen.