Algimantas Gaubas gimė 1955 m. birželio 18 d. Šiaulių rajone Drąsučių kaime.
Mokėsi Drąsučių aštuonmetėje ir Kuršėnų 1-ojoje vidurinėje mokyklose.
1973 m. įstojo į Vilniaus inžinerinį statybos institutą Mechaninės technologijos fakultetą.
1978 m. baigė institutą, įgydamas inžinieriaus mechaniko kvalifikaciją, automobilių ir autoūkio specialybę. Tais pačiais metais pradėjo ir iki 1985 m. dirbo Daugėlių statybinių medžiagų susivienijimo transporto cecho viršininku.
Nuo 1985 iki 1990 m. dirbo Kuršėnų miesto vykdomojo komiteto pirmininku.
Nuo 1990 iki 1995 m. - Kuršėnų miesto meru.
1995-1997 m. dirbo Šiaulių apskrities viršininko administracijoje Bendrojo skyriaus viršininku.
1997-2005 m. - Šiaulių apskrities viršininko administracijoje Personalo ir ūkio skyriaus vedėju.
2005 - 2006 m. ėjo Šiaulių rajono savivaldybės mero pareigas.
2006 - 2007 m. dirbo Šiaulių apskrities viršininko administracijoje Personalo ir ūkio skyriaus vedėju.
2008 m. balandžio 9 d. buvo išrinktas Šiaulių rajono savivaldybės meru. Šias pareigas eina iki šiol.
Nuo 1990 m. keturis kartus išrinktas Šiaulių rajono savivaldybės tarybos nariu. Aktyviai dalyvauja politinėje veikoje. Yra Lietuvos socialdemokratų partijos narys, Lietuvos socialdemokratų partijos tarybos narys.
Dabar gyvena Kuršėnų mieste, Kurtuvėnų g. 8A.
Vedęs. Žmona Ona Gaubienė dirba individualioje įmonėje. Šeimoje užaugintos dvi dukros - Inga ir Indrė. Inga dirba valstybės tarnyboje, Indrė - studentė.
Laisvalaikiu mėgsta sportuoti, skaityti, dirbti sode.