Sarpsborg Klatreklubb ble først stiftet i 2004 med formål om å skape mest mulig klatreglede for alle med en interesse for sporten i Sarpsborg- og Østfoldområdet. I en tidlig periode var klubben sterkt tilknyttet studenter og ungdommer som klatret både inne og dro på turer utendørs i nærområdet. Klubben hadde sin base på Gekko Klatring Sarpsborg da dette senteret åpnet i 2006. Da startet også klubben med klubbtreninger hver tirsdag, hvor alle medlemmene møttes for å klatre sammen, eventuelt med pizza og klatrefilmer. Klubben vokste da sakte men sikkert og først i 2008 kom klubben med et satsningslag som konkurrerte i regionale og nasjonale konkurranser.