Kjell Ove Hauge ble tidlig del av et godt friidrettsmiljø i Gloppen, med blant annet de jevnaldrende utøverne Ole Morten Mardal (lengdehopper) og Arne Indrebø (spydkaster) som treningskamerater og medelever ved idrettsfag ved Firda videregående skole (1985 til 1988). Etter videregående tok Hauge grunnfag idrett ved Høgskolen i Sogn og Fjordane.