Petra Stolba stekla je mnoga vrijedna znanja sa srednjoškolskom diplomom tehničke gimnazije, potom i certifikatom iz marketinga i prodaje na Bečkom sveučilištu ekonomije
i poslovanja, kao i tečajem fotografije nakon mature.

U nastavku obrazovanja stekla je magisterij iz komunikacija, doktorat političkih znanosti i diplomu poslovne administracije (specijalizirana za turizam). Bogato iskustvo iz područja
turizma i marketinga započela je stjecati 1998. godine, kao voditeljica odjela u Turističkom odboru donje Austrije (Niederösterreich Werbungu GmbH).

U razdoblju od 1999. do 2004. bila je voditeljica Odjela nacionalne politike u turizmu pri Saveznom ministarstvu za gospodarstvo i rad (Odjel turizma i povijesnih građevina), dok je od 2004. do 2006. bila glavna tajnica u Austrijskoj saveznoj gospodarskoj komori, Federalnom odjelu za turizam i odmorišni turizam. U razdoblju od 2006. do 2021. bila je izvršna direktorica Austrijske nacionalne turističke organizacije (Österreich Werbung). Od 2022. radi za Europski parlament, isprva kao voditeljica kabineta Prvog potpredsjednika Europskog parlamenta, te potom u Uredu Europskog
parlamenta u Austriji.

Petra Stolba članica je AIEST-a, Međunarodne organizacije znanstvenih stručnjaka u turizmu, te radi kao predavačica na raznim sveučilištima i skupovima, kako u Austriji tako i u inozemstvu. Od 2010. godine članica je Future Mountaina, Saveza za poticanje razvoja alpskog zimskog i ljetnog turizma, te je u SDG-u imenovana veleposlanicom za turizam.

Petra Stolba neovisna je članica Nadzornog odbora s obzirom na to da nije u poslovnom ni radnom odnosu s Valamar Rivierom d.d.