Dzieciństwo Gore’a upłynęło między mieszkaniem w Waszyngtonie a rodzinnym domem w Tennessee.
Al uczęszczał do szkoły średniej w Waszyngtonie, gdzie poznał swoją przyszłą żonę Mary Elizabeth Atchieson (znaną jako Tipper Gore).
Ukończył prestiżowy Uniwersytet Harvarda (gdzie studiował w latach 1965–1969). W latach 1969–1971 odbył służbę wojskową w Wietnamie w pionie prasowym armii (notabene uważał się za przeciwnika tamtej wojny). Gore nigdy potem nie eksponował swego kombatanctwa, co odróżniało go choćby od Billa Clintona czy George’a W. Busha.
W 1970 poślubił Mary Elizabeth Aicheson, znaną jako Tipper. Z tego małżeństwa, które rozpadło się w 2010 roku, narodziło się czworo dzieci – Karenna (ur. 1973), Kristin (ur. 1977), Sarah (ur. 1979) i Al III (ur. 1982). Karenna wyszła za mąż za Drewa Schiffa, z którym ma swoje dzieci.
Po powrocie do Tennessee Gore pracował jako dziennikarz.
Izba Reprezentantów W 1976 Gore zgłosił swoją kandydaturę na członka Izby Reprezentantów z 4. okręgu wyborczego w Tennessee. W prawyborach pokonał Stanleya Rogersa, a w listopadzie tegoż roku swego republikańskiego oponenta. Gore zasiadał w Izbie przez cztery dwuletnie kadencje.