Laget ble grunnlagt i 2005 da Sandnes Turnforening og Haugesund Turnforening ble enige om å danne et felles Senior herre lag. Våren 2006 var laget nær ved å vinne gullmedaljen i trampett i norgesmesterskapet nasjonal klasse senior, men endte på tredjeplass Høsten 2006 kunne laget for førstegang presentere et frittståendeprogram i konkurransesammenheng, og dermed også delta i teamgym konkurranser. I 2007 vant laget Senior NM-teamgym i herreklassen. De klarte også å kvalifisere seg til Nordisk mesterskap i Stockholm. Samme år vant laget også gull i trampettfinalen og sølv i tumblingfinalen i norgesmesterskapet for seniorer i nasjonale klasser I perioden 2007-2008 mistet laget flere av gymnastene på laget. I løpet av starten på 2008-sesongen kom flere unge gymnaster til laget. Samme sesong vant dem NM-teamgym, men denne gangen som juniorer. I 2009 klarte dem igjen å vinne NM-teamgym som juniorer. Team SandHaug vant også Milano-cupen, som er den offisielle Norges-cupen i teamgym. Team SandHaug kvalifiserte seg på grunnlag av de gode prestasjonen i senior NM (3.-plass) og Marin Alpin pokalen (2.-plass), som 1 av 2 lag, og det yngste, til Nordisk mesterskap i Jyväskylä, men endte på sisteplass. 2010 sesongen var ikke like vellykket og endte med sølv i både junior og senior NM, samt at EM-kvalifiseringen glapp. Men en del gymnaster stilte alikevell i EM for andre lag da det ble konkurrert med landslag. Dette resulterte i at 4 stk kom hjem med en bronsemedalje fra Herrer Senior hjem, samt at Sondre Birkeland kom hjem som Europamester i Junior Mix.