Geir Sune Tallaksen Østmoe vokste opp som den eldste av tre søsken i Søgne ved Kristiansand, og ble i elleveårsalderen aktiv turneringssjakkspiller i Kristiansand Sjakklubb. Tross svært få unge treningskamerater og turneringer på Sørlandet gjorde han deretter raske fremskritt, og etablerte seg i tolvårsalderen blant Norges sterkeste spillere i sin aldersklasse. Østmoe ble boende i Søgne, og spilte jevnlig lokale turneringer i Kristiansand SK gjennom ungdomsårene. Han sto fra 1999 imidlertid som hovedmedlem i Porsgrunn Sjakklubb, og spilte der på lag sammen med blant andre brødrene Kjetil A. Lie og Espen Lie. Østmoe har senere sterkt fremhevet betydningen miljøet rundt det unge Porsgrunnlaget fikk for sin sjakkmessige og sosiale utvikling. Med en rekke norgesmesterskap i alderen 12-16 etablerte Østmoe seg som den sterkeste norske spilleren i 1985-årgangen. Han ble i sjakk-NM (landsturneringen) norgesmester for lilleputt i 1998 og for kadett i 2000. I Ungdoms-NM vant han klassen under 12 år i 1997, klassen under 14 år i 1999, og klassen under 16 år i 2001.