Haga Haninge bildades 1977 på Hagaskolan i Vendelsö. Några lärare såg att det var ett gäng tjejer i en klass som gillade att spela basket mer än andra och ryktet säger att de besegrade killarna i klassen. Lärarna uppmuntrade tjejerna och startade därför en basketförening, Haga Basket.
2004 slogs Haga Basket ihop med Haninge United, och det nya namnet blev KFUM Haga Haninge.
I samband med att föreningens herrlag gick upp till Basketettan 2006 bytte föreningen namn till Haga Haninge för att representera kommunen på basketkartan än tydligare. År 2009 vann föreningen Basketettan på herrsidan, men avböjde att söka spel i Basketligan.
På damsidan har föreningen haft ett lag i division 2.