Po studiach odbył służbę wojskową w Wietnamie w pionie prasowym. Po powrocie do Stanów Zjednoczonych pracował jako dziennikarz.

W 1976 roku wygrał wybory do Izby Reprezentantów startując z Tennessee. Zasiadał w izbie także w trzech kolejnych kadencjach.

W 1984 roku wystartował w wyborach do Senatu i zdobył fotel senatora. W izbie zasiadał do 1993 roku. W tym czasie dał się poznać jako konserwatywny demokrata (przeciwnik liberalizacji prawa do przerywania ciąży czy ograniczenia prawa do posiadania broni, zwolennik w wysłania amerykańskich wojsk do Zatoki perskiej w czasie I wojny). W 1988 roku starał się o nominację prezydencką demokratów, ale przegrał ją z Michaelem Dukakisem.

W 1992 roku kandydat na prezydenta USA Bill Clinton zaproponował Gore'owi start w roli kandydata na wiceprezydenta. W listopadzie tego samego roku Clinton pokonał w wyborach George'a Busha i w styczniu 2003 roku Gore został zaprzysiężony na wiceprezydenta. Podczas pierwszej kadencji był jednym z najbliższych doradców Clintona. Stał się też jednym z najpopularniejszych wiceprezydentów w historii. W 1996 roku ponownie dostał nominację, a Clintonem tym razem pokonał w wyborach Boba Dole'a.

W 2000 roku Gore sam zdobył nominację prezydencką. Jego kandydatem na wiceprezydenta został senator Joseph Liebermana. Republikańskim rywalem Gore'a i Liebermana był George W. Bush. Gore zdobył o ponad pół miliona więcej głosów Amerykanów, ale dało mu to o 5 mniej głosów elektorskich i prezydentem został Bush.

Na politycznej emeryturze Al Gore wykłada na uniwersytetach, sasiada w radach nadzorczych spółek Apple i Google, ale przede wszystkim poświęca się działalność na rzecz zachowania klimatu. Jest współtwórcą filmu "Niewygodna prawda" (przedstawia w nim naukowe dowody, które mają potwierdzić teorię globalnego ocieplenia i konsekwencje, które się z nim wiążą) oraz organizatorem w lipcu 2007 roku wielkich koncertów Live Earth na siedmiu kontynentach.

W październiku 2007 roku "za wysiłki na rzecz budowy i upowszechniania wiedzy na temat zmian klimatu wynikających z działań człowieka i za stworzenie podstaw dla środków, które są niezbędne do walki z takimi zmianami" Al Gore otrzymał pokojową Nagrodę Nobla.

Ukończył studia na Uniwersytecie Harwardzkim