Virginia House of Delegates
Leslie Byrne studierte an der University of Utah in Salt Lake City und am "Mount Vernon College" in Ohio. Seit 1971 lebte sie in Virginia, wo sie im Jahr 1985 Mitgründerin der Firma "Quintech Associates Inc." war. Gleichzeitig schlug sie als Mitglied der Demokratischen Partei eine politische Laufbahn ein. Zwischen 1985 und 1992 saß sie im Abgeordnetenhaus von Virginia.