Gísli Felixson fæddist á Halldórsstöðum í Skagafirði 12. júní 1930. Foreldrar hans voru Felix Jósafatsson og Efemía Gísladóttir. ,,Gísli ólst upp í Húsey í Vallhólmi, Skagafirði. Hann stundaði nám við Héraðsskólann á Laugarvatni og síðan við Kennaraskólann í Reykjavík og útskrifaðist með kennarapróf 1952. Gísli kvæntist Erlu Einarsdóttur frá Vík í Mýrdal. Erla og Gísli bjuggu tvö fyrstu hjúskaparárin á Dalvík og fluttu þaðan til Sauðárkróks árið 1954 þar sem þau áttu heima til æviloka. Gísli kenndi fyrstu árin á Króknum við Barnaskólann á Sauðárkróki auk þess sem hann vann sumarvinnu sem flokksstjóri í vegavinnu frá 1956 til 1959. Árið 1960 fór hann í fullt starf hjá Vegagerðinni fyrst sem yfirverkstjóri og síðan rekstrarstjóri frá 1963 þar til hann hætti störfum vegna aldurs 1998." Erla og Gísli eignuðust þrjú börn.