Gaelok er vokst opp i Gásluokta/Kjøpsvik, Oppegård og Måsske/Musken og har sin utdannelse fra Fredheim folkehøgskole, Hamarøy videregående skole og duodjelinja ved Sámij álmmukallaskåvllå/Samernas folkhögskola i Jåhkåmåhkke/Jokkmokk. Han er høgskolekandidat i journalistikk fra Norsk journalisthøgskole og har studert språk og litteratur ved universitetene i Romsa/Tromsø, Oslove/Oslo og København.