Alexandra Paul modelte in ihrer Jugend und beschloss ihre College-Ausbildung zugunsten einer Schauspielkarriere aufzugeben. Seit 1982 ist sie in zahlreichen Film- und Fernsehproduktionen zu sehen.
In Baywatch porträtierte Paul vier Staffeln lang Stephanie Holden, die später zum Lieutenant befördert wurde. Nach Baywatch wechselte sie zur Feuerwehr in L.A. Firefighters (1996-97) und erschien wie einige ihrer „Baywatch“-Kollegen in Melrose Place (1992) (1999).
Anschließend folgten für Paul unzählige Rollen in TV-Dramen, bis heute mehr als 70 an der Zahl, unter anderem „Flug 534 - Tod über den Wolken“, „Erdrutsch - Wenn die Welt versinkt“ oder „Vulkanausbruch in New York“. In der jüngeren Vergangenheit war sie in einer Gastrolle der Serie Mad Men (2008) zu sehen, erschien auf der Leinwand in „He's Such a Girl“ (2009) oder in „In My Sleep“ (2010). Derzeit steht sie für die Hauptrolle in dem Drama „The Anchor“ (2012) vor der Kamera.
1995 traf Alexandra Paul bei einem Triathlon ihren zukünftigen Ehemann Ian Murray. Im Jahr 2000 haben sie geheiratet und in den Flitterwochen an einem Malibu-Triathlon und einem Schwimmwettbewerbteil genommen. Paul ist eine überzeugte Aktivistin, die sich vor allem für Tiere einsetzt.