กัมบะโอซากะ ก่อตั้งเมื่อปี ค.ศ. 1980 ในชื่อ สโมสรฟุตบอลมัตสึชิตะ ในจังหวัดนาระ และเปลี่ยนชื่อมาเป็น กัมบะโอซากะ เมื่อย้ายมาอยู่ที่จังหวัดโอซากะ ในปี ค.ศ. 1991 และได้เข้าร่วมเจลีกในปี ค.ศ. 1992

ในปี ค.ศ. 2005 กัมบะโอซากะ สร้างประวัติศาสตร์ด้วยการเป็นแชมป์เจลีกครั้งแรก ต่อด้วยการสร้างประวัติศาสตร์คว้าแชมป์เอเอฟซี แชมเปียนส์ลีกมาครองได้เป็นครั้งแรก ในปี 2008 ด้วยการเอาชนะทีมอะเดเลด ยูไนเต็ด จากออสเตรเลียขาดลอย 5-0

ในวันที่ 1 ธันวาคม ค.ศ. 2012 กัมบะโอซากะ ตกชั้นจากเจลีก ดิวิชัน 1มาสู่เจลีก ดิวิชัน 2 หลังจบด้วยอันดับ 17 ในลีกแม้จะยิงประตูมากกว่าทีมอื่นก็ตาม