Klub został założony w 1980 roku jako klub piłkarski Matsushita Electric Industrial Co., Ltd. w Prefekturze Nara. 1 października1991 zmieniono nazwę na Gamba Osaka i w 1992 roku Gamba została włączona do japońskiej J-League.
Przez pierwsze lata gry w J-League Gamba zajmował dalsze miejsca w tabeli. W 1997 do klubu sprowadzono KameruńczykaPatricka M’Bomę, który zdobył 33 gole w 40 meczach dla klubu i Gamba zakończyła sezon na drugim miejscu w tabeli.
W 2005 roku klub po raz pierwszy zdobył mistrzostwo Japonii. Gamba musiała wygrać, podczas gdy ich sąsiedzi zza miedzy Cerezo Osaka musieli stracić punkty. Gamba wygrała z Kawasaki Frontale 4:2, natomiast Cerezo zremisowało z F.C. Tokyo, które zdobyło wyrównującego gola w 90 minucie meczu.
W 2008 roku Gamba zdobyła Puchar Cesarza, Superpuchar Japonii i wygrało Azjatycką Ligę Mistrzów. W 2012 roku klub zajął przedostatnie 17. miejsce w ekstraklasie i po raz pierwszy w historii spadł do drugiej ligi. W 2013 roku klub wygrał rozgrywki J-League 2 i powrócił do ekstraklasy. W sezonie 2014 Gamba po raz drugi w swej historii wywalczyła tytuł mistrza Japonii.
Podczas Pucharu Panasonic 14 lutego 2016 na nowym stadionie Panasonic Stadium Suita został rozegrany inauguracyjny, oficjalny mecz z klubem Nagoya Grampus.