Alexandra Paul foi modelo quando decidiu renunciar a faculdade na Universidade de Stanford e prosseguir atuando. Com papéis principais em 75 longas-metragens e programas de televisão, ela também pode ser vista no premiado documentário Who Killed the Electric Car? (2006).
Reconhecida internacionalmente por seu papel de 5 anos como "Tenente Stephanie Holden" na série de sucesso Baywatch (1989), Alexandra começou sua carreira em 1982 aos 18 anos, estrelando o telefilme altamente cotado Paper Dolls (1982). Ela foi então lançada em filmes de estúdio como Christine (1983) de Stephen King; American Flyers (1985), contracenando com Kevin Costner; 8 milhões de maneiras de morrer (1986), contracenando com Jeff Bridges e Andy Garcia; Dragnet (1987), contracenando com Tom Hanks e Dan Aykroyd, e Spy Hard (1996) com Leslie Nielsen.
Alexandra sediou a série de esportes radicais Wild Waters na Outdoor Life Network por 4 anos e hospedou a série de mulheres WE Networking Winning Women por duas temporadas. Ela foi co-anfitriã de 150 episódios do talk show de televisão ambiental Earth Talk Today até 2008.
Ao longo da década de 1990, Alexandra teve papéis regulares em várias séries de televisão: Baywatch (1989), Fire Co 132 da Fox, Daytona Beach (piloto) e os últimos 8 episódios em Melrose Place (1992). Ela também filmou dois filmes na Croácia devastada pela guerra com Pierce Brosnan e fez muitos filmes independentes. Na primeira década do século 21, Alexandra estrelou 11 filmes na Lifetime Movie Network. Ela também tocou uma lésbica 4 vezes, oportunidades que ela aprecia desde que sua irmã gêmea é gay.
Em 2006, ela gravou 6 filmes, incluindo uma participação especial em Borat, e apesar de sua parte ter sido editada, ela permanece nos extras do DVD.
De 2010 a 2017, Alexandra filmou filmes independentes e uma série on-line. Ela está produzindo dois filmes, um filme baseado no livro Free The Animals com seu parceiro de produção, Nik Tyler; e The B Team, uma comédia de ação estrelando 8 de seus colegas de elenco de Baywatch.
