Alexandra Paul zaczęła swoją karierę jako modelka. Wkrótce jednak zdecydowała się kontynuować naukę na Stanford University, na kierunku aktorskim. Jej pierwszym poważnym występem filmowym była rola u boku Daryl Hannah w bardzo ciepło przyjętej produkcji telewizyjnej "Paper dolls", aczkolwiek jej prawdziwym debiutem była drobna rola w filmie "Przeprawa" - tu jednak jej nazwisko nie zostało nawet wspomniane w obsadzie. Zagrała później w wielu produkcjach kinowych i telewizyjnych, takich jak "Dziennik sierżanta Fridaya", "Christine", "Perry Mason", "Nocna straż", czy "Szklanką po łapkach", jednak najbardziej znana jest jako pani porucznik Stephanie Holden z serialu "Słoneczny patrol".
Alexandra ma także uprawnienia lekarza pogotowia. Ma siostrę bliźniaczkę, Caroline, której książka "Fighting Fire" była nominowana do nagrody Pulitzera.