Albert Gore, fils, est né à Washington, D.C., le deuxième de deux enfants d'Albert Gore, Sr., un représentant américain qui a par la suite été sénateur américain du Tennessee, et Pauline LaFon Gore, l'une des premières femmes diplômées de la Vanderbilt University Law School.
Son père, Albert Gore, père, est sénateur pour le Tennessee, et Gore est élevé à Washington et au Tennessee.