Génolhacin nimen alkuperästä eli etymologiasta kiistellään paljon: se saattaa tarkoittaa väriherneiden maata (keltiksi "gen"), vesien lähdettä (latinaksi "aqua" – tämä on yleisimmin hyväksytty selitys) tai Genuliuksen maata. Antiikin aikana Génolhac sijaitsi tinareitin varrella, ja tina oli pronssin valmistuksessa välttämätön metalli. Tämä tina oli peräisin Cassiteridien saarilta (Scillynsaarilta Ison-Britannian lounaispuolelta) Britannian Cornwallista. Reitti oli todennäköisesti foinikialaisten, fokaialaisten ja roomalaisten käyttämä. Tästä reitistä muodostui myöhemmin Régordane-polku (GR®700), joka kulki Génolhacin kautta ja yhdisti Rooman provinssin Auvergneen (Nemausus–Gergovia).
Sama epävarmuus koskee Régordanen nimen alkuperää (Gordianuksen polku, Gard-jokia tai rotkoja yhdistävä reitti?). Se oli todennäköisesti reitti, jota Julius Caesar käytti hyökätessään arverneja vastaan (kuten hänen teoksessaan "Gallian sota" mainitaan). Sitä käyttivät myös Kaarle Martel ja hänen seuraajansa ajaessaan takaa saraseeneja. Tiedetään, että Cévennesin alue vastusti arabien valloitusyrityksiä paremmin kuin tasankoseudut. On myös mahdollista, että normannit nousivat tätä reittiä pitkin Cèze- ja Gardon-jokia ylös. Rooman valtakunnan rappeutumisen myötä feodalismi vakiintui Génolhacissa ja muualla Cévennesissä, aivan kuten kaikkialla Ranskassa keskiajalla, jotta asukkaat voisivat paremmin puolustautua barbaarien hyökkäyksiä vastaan.
1100- ja 1200-luvuilla Génolhac oli yhteishallintoalue, jonka ensimmäiset hallitsijasuvut olivat Anduze ja Randon. Myöhemmin valtaan nousivat Polignac-, Budos-, Conti- ja Roche-suvut. Tällä alueella näillä suvuilla oli merkittävä rooli erityisesti paikallishistoriassa, joka liittyi usein uskonsotien aikaiseen vastarintaan ja taisteluihin. Esimerkiksi Polignacin suku yhdistetään usein aateliston merkkihenkilöihin, ja heidän vaikutusvaltansa ulottui laajalle eri alueille. Myös Budosin suvulla saattoi olla paikalliset juuret, ja he mahdollisesti vastasivat maiden ja yhteisöjen hallinnasta. Contin suvulla on puolestaan yhteyksiä Ranskan aateliston aikakausiin, jotka kietoutuvat tiiviisti paikalliseen kulttuuriin. Rochen suku taas näytteli todennäköisesti tärkeää roolia asukkaiden arkielämässä ja paikallisissa asioissa, vaikka he ovatkin muita sukuja tuntemattomampia.
Kirkollisena herrana toimi Uzèsin piispa. Piispalla ei ollut ainoastaan kirkollisia velvollisuuksia, vaan hänellä oli myös huomattavasti maallista valtaa. Kirkollisena hallitsijana hän omisti alueella maata ja nautti herruusoikeuksista. Tämä tarkoitti, että hän osallistui tiiviisti yhteisönsä poliittisiin ja sosiaalisiin asioihin ja kilpaili usein vaikutusvallasta maallisten herrojen kanssa. Uzèsin piispa saattoi olla ratkaisevassa roolissa historiallisissa käännekohdissa, kuten 1500-luvun uskonsodissa, jolloin katolilaisten ja protestanttien väliset jännitteet olivat huipussaan. Osa piispoista pyrki ylläpitämään rauhaa ja yhtenäisyyttä alueella, kun taas toiset – kuten suurin osa tuon ajan papistosta – pysyivät syvästi juurtuneina omiin uskomuksiinsa. Hän on todellinen esimerkki hahmosta, jossa yhdistyivät usko ja maallinen valta.
Albigenssiristiretki (1209–1218) toi mukanaan syvällisiä muutoksia näille vanhoille feodaalimaille, kun ensimmäiset herrat asettuivat Toulousen kreivien puolelle, ja kuningas Ludvig IX Pyhä liitti Languedocin Ranskaan vuonna 1226. Ristiretken tavoitteena oli tukahduttaa katarismi, jota katolinen kirkko piti harhaoppina. Kataarit harjoittivat hengellisyyttä, joka poikkesi huomattavasti Rooman kirkon opeista, ja heidän vaikutusvaltansa oli levinnyt laajalle Languedocissa, myös Génolhacin kaltaisilla alueilla. Koska kataarit vastustivat avoimesti katolista oppia, he houkuttelivat paljon seuraajia, mikä herätti huolta kirkossa ja aatelistossa. Ristiretki käynnistettiin virallisesti kristillisen järjestyksen palauttamiseksi, mutta se muuttui nopeasti julmaksi ja veriseksi sodaksi. Simon de Montfortin ja muiden herrojen johtamat sotaretket pitivät sisällään piirityksiä, kaupunkien tuhoamista ja jopa viattomiin siviileihin kohdistuneita joukkomurhia. Cévennesin vuoristossa sijaitseva Génolhac oli lähellä konfliktialueita. Alueen asukkaat joutuivat todennäköisesti keskelle myllerrystä ja joutuivat valitsemaan uskollisuutensa katolisen vallan ja kataarien uskomusten välillä. Tämä väkivallan ja epäluulon ilmapiiri jätti jälkensä paikalliseen yhteiskuntaan useiden sukupolvien ajaksi.
Tämän jälkeen dominikaanit asettuivat Génolhaciin. Dominikaanit eli saarnaajaveljet ovat sääntökunta, jonka Pyhä Dominicus perusti 1200-luvulla. Heidän tehtävänään oli julistaa evankeliumia ja taistella harhaoppeja vastaan, erityisesti aikakautena, jolloin uskonnolliset jännitteet olivat voimakkaimmillaan. Génolhacissa he todennäköisesti löysivät tehtävälleen otollisen maaperän, erityisesti Cévennesin alueen moninaisten uskomusten vuoksi. Dominikaanit tunnettiin yhteisöllisestä elämäntavastaan ja opetustyöstään, minkä vuoksi he asettuivat eri alueille vaikuttaakseen ihmisten uskoon. Heidän läsnäolonsa Génolhacissa loi todennäköisesti erityistä dynamiikkaa asukkaiden, kirkon ja paikallisten perinteiden välille. Heillä saattoi olla merkittävä rooli koulutuksessa, mutta myös uskonnollisissa konflikteissa, erityisesti uskonpuhdistuksen ja uskonsotien aikana.
Randonin suku, joka oli jo solminut liiton Anduzen suvun kanssa, astui valtaan heidän jälkeensä. Randonit, kuten monet vanhat aatelissuvut, vaikuttivat huomattavasti paikalliseen elämään, erityisesti aikana, jolloin herrojen ja talonpoikien väliset suhteet olivat elintärkeitä. Génolhacissa heillä oli merkittävä rooli maataloudessa, maanhallinnassa ja jopa uskonnollisissa asioissa, kun otetaan huomioon alueen maaseutumainen ja toisinaan myrskyisä historiallinen tausta. He osallistuivat myös valtataisteluihin eri levottomuuksien, kuten uskonsotien tai talouskriisien, aikana. Randonin perhe oli kiinteästi sidoksissa paikalliseen kulttuuriin tukemalla käsityöläisiä, kouluja ja hyväntekeväisyyshankkeita. Jokainen perheenjäsen vaikutti omilla valinnoillaan ja teoillaan yhteisön sosiaalisen rakenteen muodostumiseen.
Génolhac sai ensimmäisen erioikeuskirjansa 12. toukokuuta 1228 herra Bernard d'Anduzelta, joka oli Toulousen kreivi Raymond VII:n veljenpoika. Asiakirja vahvistettiin ja sitä täydennettiin 30. maaliskuuta 1234. Ensimmäiset herrat tuntuivat suhtautuvan hyvin myötätuntoisesti oksitaanien katarismiin, tosin enemmän poliittisista syistä kuin aidosta vakaumuksesta. Tänä aikakautena Montclarin ja Verfeuilin linnat tuhottiin. Tämä erioikeuskirja, kuten monet muutkin tuon ajan asiakirjat, oli virallinen säädös, jolla paikalliselle yhteisölle tai kirkolle myönnettiin oikeuksia ja erivapauksia. Herrat sitoutuivat usein suojelemaan talonpoikien oikeuksia, takaamaan oikeudenmukaisuuden hallitsemillaan alueilla ja tukemaan asukkaiden hengellistä elämää.
Albigenssiristiretken ja uskonnollisten jännitteiden keskellä Bernardin antama asiakirja sisälsi ehtoja, jotka suojelivat asukkaita kirkon tai kilpailevien aatelisten väärinkäytöksiltä, korostaen hänen rooliaan yhteisön puolustajana. Erioikeuskirjat heijastivat valtasuhteita ja yhteisöjen selviytymiskamppailua, ja Bernard d'Anduzen asiakirjalla oli keskeinen rooli Génolhacin yhteisön oikeuksien vakiinnuttamisessa.
Vuonna 1271 kuningas Ludvig IX Pyhä kulki alueen läpi Concoulesin, Génolhacin ja Portesin kautta matkallaan Aigues-Mortesiin ristiretkelle, jolla hän lopulta kohtasi kuolemansa Tunisin muurien edustalla. Kristinuskoa levittivät alueella alun perin Pyhä Martialis (200-luvulla) sekä muut varhaiset munkit ja lähetyssaarnaajat. Génolhacin kirkko on pyhitetty Pyhälle Pietarille, kuten myös Portesin kirkko, joka omistettiin myöhemmin Pyhälle Egidiukselle (Gilles). Feodaaliherrat osallistuivat aktiivisesti ristiretkiin, erityisesti vanha Hérail de Brésis -suku. Hérail de Brésis on aatelissuku, jolla on pitkät perinteet Cévennesin alueella, erityisesti Gardin departementissa. Tämä suku on usein yhdistetty paikalliseen aatelistoon, ja sillä on ollut tärkeä rooli alueen sosioekonomisessa historiassa. Hérail-nimi mainitaan usein historiallisissa asiakirjoissa, varsinkin maanomistajien ja paikallisten herrojen yhteydessä. Tämän suvun jäsenet osallistuivat todennäköisesti paikallisiin asioihin, solmivat strategisia liittoja muiden aatelissukujen kanssa ja vastasivat maa-alueiden ja resurssien hallinnasta.
Vuonna 1300 paikkakunnalle perustettiin dominikaaniluostari, jonka paavi Benedictus XI vahvisti vuonna 1303 ja Klemens V myöhemmin uudelleen. Génolhacin dominikaaniluostari on merkittävä luku alueen uskonnollisessa historiassa. Opetustyöstään ja saarnaamisestaan tunnetut dominikaanit perustivat 1200-luvulta lähtien luostareita ympäri Ranskaa, myös Génolhacin kaltaisille maaseutualueille. Tämä luostari toimi todennäköisesti alueen asukkaiden henkisenä ja sosiaalisena keskuksena, tarjoten paitsi jumalanpalveluspaikan myös puitteet koulutukselle ja sivistykselle. Saarnaajaveljet, kuten heitä myös kutsutaan, levittivät aktiivisesti katolista uskoa ja vastustivat harhaoppeja, erityisesti katarismia, jolla oli vahva jalansija Languedocin alueella.
Ranskan vallankumous ja nykyaika Génolhacissa. Kylän konsulit pitivät valmistelevan kokouksensa 21. joulukuuta 1788. Valituskirjelmän (cahier de doléances) laativat 11. maaliskuuta 1789 herrat Bondurand Laroche ja Lafont d'Aiguebelle. Valmisteluihin osallistuivat myös kylän silmäätekevät sekä pappi Bouziges. Paikallinen herra de Roche nimitettiin 14. heinäkuuta 1789 Génolhacin 60-henkisen komppanian kapteeniksi. Hän lahjoitti kunnalle sen ensimmäisen trikolorilipun. Tasan vuotta myöhemmin, 14. heinäkuuta 1790, vietettiin liittokunnan juhlaa (Fête de la Fédération). Pappi Bouziges siunasi seurakunnan kirkossa kapteeni François de Rochen esittelemän trikolorin. Papiston siviilihallintosääntö (Constitution civile du clergé) herätti 24. elokuuta 1790 vastustusta papiston keskuudessa, ja he pakenivat joukoittain Ardèchen Jalèsin leiriin. Pappi Bouziges puolestaan piiloutui Tourévèsissä protestanttisen Fabren perheen luokse ja Finounessa Veyrasin perheen luokse. Hänet jätettiin rauhaan. Vapauden puu (l'arbre de la Liberté) istutettiin Place du Colombier -aukiolle 22. heinäkuuta 1792.
Vallankumouskalenterin 12. vendémiaire-kuuta vuonna IV (4. lokakuuta 1795) tuhoisat tulvat vaativat neljän ihmisen hengen Génolhacissa ja Pont de Rastelissa. Vuoden 1797 väestönlaskennan mukaan asukasluvut olivat seuraavat: Génolhac 1380, Concoules 899, Chamborigaud 695, Hiverne 492, Ponteils 306, Portes 1351, Bonnevaux 717, Malons 543 ja Aujac 492. Kaupungin pääportti (porte du Chef de Ville) purettiin 16. toukokuuta 1824, ja vuonna 1830 aloitettiin Grand-rue-kadun talojen linjausten oikaiseminen. Vuosina 1834–1842 rakennettiin Nîmesin ja Moulinsin välinen valtatie 106 (nykyinen CD 906).
Uudet tulvat runtelivat Pont de Rastelia vuonna 1839. Pont de Rasteliin rakennettiin koulu vuonna 1842 ja protestanttinen kirkko (temple) vuonna 1844. Briouden ja Alaisin välisen rautatien rakentamisesta ilmoitettiin 10. maaliskuuta 1861, mutta Génolhaciin ei alun perin suunniteltu asemaa. Päätös aseman rakentamisesta tehtiin kuitenkin 10. huhtikuuta 1864. Chamborigaudin maasilta valmistui vuonna 1867. Tanniinitehdas (Ausset-Hermet) rakennettiin vuonna 1888. Tämä vuosiluku on edelleen nähtävissä tehtaan savupiipussa. Huhtikuussa 1889 La Vernarèdessä tapahtui tuhoisa kaivosonnettomuus. Ensimmäinen suunnitelma neliluokkaisesta koulukeskuksesta julkistettiin vuonna 1894. Vuonna 1914 sodan syttymisestä ilmoitettiin keskellä paikallista kyläjuhlaa (fête votive). Génolhac menetti ensimmäisessä maailmansodassa 39 poikaansa. Vuosina 1929–1931 kylään perustettiin jatko-oppilaitos (nykyinen yläkoulu).
Vuosien 1939–1945 sota vaati viiden génolhacilaisen hengen. Ranskan vastarintaliikkeellä oli alueella kaksi sissiryhmää (maquis): toinen Sénéchasissa ja toinen Bouzèdesissa. Génolhacilla on neljä sodan marttyyria: Jean-François Pelet sai surmansa Vosgeilla, Aimé Crégut tapettiin Celasin kaivolla (Alèsin lähellä), saksalaiset teloittivat Georges Leytonin, ja Robert Brun ammuttiin 5. kesäkuuta 1944 Mont Lozère -hotellin edustalla. Kylän vapauttaminen koitti, kun 5. panssaridivisioona (5e DB) marssi kylän läpi 30. ja 31. elokuuta 1944. Vuonna 1950 kylään asennettiin vesi- ja viemäriverkosto. Uuden yläkoulun vihkiäisiä vietettiin vuonna 1961. Tanniinitehdas suljettiin lopullisesti vuonna 1964. Vuosina 1978–1980 Grand-ruen kahden talon julkisivuremontin yhteydessä löydettiin rakennusten jäänteitä myöhäiskeskiajalta.