Alexandra Paul, Stanford Üniversitesi'ndeki eğitimini yarıda bırakıp oyunculuğa yönelmeye karar verdiğinde modellik yapıyordu. 75 sinema filmi ve televizyon programında başrol oynayan Paul, ödüllü belgesel Who Killed the Electric Car? (Elektrikli Arabayı Kim Öldürdü?, 2006) filminde de rol aldı.1989 yapımı hit dizi Baywatch'ta 5 yıl boyunca oynadığı "Teğmen Stephanie Holden" rolüyle uluslararası alanda tanınan Alexandra, oyunculuk kariyerine 1982 yılında 18 yaşındayken Paper Dolls (1982) adlı yüksek reytingli telefilmde rol alarak başladı. Daha sonra Stephen King'in Christine (1983); Kevin Costner ile birlikte American Flyers (1985); Jeff Bridges ve Andy Garcia ile birlikte 8 Million Ways to Die (1986); Tom Hanks ve Dan Aykroyd ile birlikte Dragnet (1987) ve Leslie Nielsen ile birlikte Spy Hard (1996) gibi stüdyo filmlerinde rol aldı. 4 yıl boyunca Outdoor Life Network'te ekstrem sporlar dizisi Wild Waters'ı sunan Alexandra, iki sezon boyunca WE network dizisi Winning Women'ı sundu. Çevre konulu TV talk show'u Earth Talk Today'in 2008'e kadar 150 bölümünün sunuculuğunu yaptı. 1990'lar boyunca Alexandra çeşitli televizyon dizilerinde düzenli rol aldı: Baywatch (1989), Fox's Fire Co 132, Daytona Beach (pilot) ve Melrose Place'in son 8 bölümü (1992). Ayrıca Pierce Brosnan ile savaşın yıktığı Hırvatistan'da iki film çekti ve birçok bağımsız filmde rol aldı. Alexandra 21. Yüzyılın ilk on yılında Lifetime Movie Network'te 11 filmde rol aldı. Ayrıca 4 kez bir lezbiyeni canlandırdı, tek yumurta ikizi kız kardeşi gey olduğu için takdir ettiği fırsatlar.2006'da Borat: Cultural Learnings of America for Make Benefit Glorious Nation of Kazakhstan'da bir cameo da dahil olmak üzere 6 film çekti ve rolü kurgulanmış olsa da DVD ekstralarında kaldı.2010 - 2017 yılları arasında Alexandra bağımsız filmler ve bir çevrimiçi dizi çekti. Yapımcı ortağı Nik Tyler ile birlikte Free The Animals kitabından uyarlanan bir film ve Baywatch'taki 8 rol arkadaşının oynadığı bir aksiyon komedisi olan The B Team olmak üzere 2 filmin yapımcılığını üstleniyor.