I Gecols nascono nel novembre del 2008, dopo una lunga ricerca. Il nucleo originale della band era costituito dal cantante e chitarrista Francesco Catalano e dal batterista Flavio Aprile, di Soleto(LE), che nel 2003 cominciano a ritrovarsi in un garage per divertirsi suonando la loro musica preferita. Entrambi hanno alle spalle brevi esperienze con altri gruppi.

Francesco ha suonato per un annetto circa in un gruppo punk, Flavio invece proviene dalle file del reggae. Ma una cosa li accomuna: l'amore per il ROCK'n'ROLL! Inizialmente i due non hanno intenzioni "serie", suonano per puro divertimento personale, e nei due anni successivi le uniche apparizioni in pubblico avvengo in feste private organizzate da loro amici. Nel 2005 Francesco parte per studio a Roma. Due anni dopo decide però di ritornare nel suo Salento. I due non perdono tempo e ricominciano fin quasi da subito a suonare insieme, sempre nel solito garage, sempre rock'n'roll. Arriva a dare man forte al gruppo il basso di Matteo Attanasi, anch'egli di Soleto, anch'egli con già alle spalle alcune esperienze, ma in gruppi metal. Inizia un lungo anno di lavoro che vede i ragazzi impegnati a comporre e perfezionare il repertorio della band.

A questo punto al gruppo serve un nome. I tre decidono di chiamare la band The Gecols (pronuncia un po’ maccheronica dell'inglese geckos) in onore di una coppia di gechi (nel frattempo diventati tre) che abitano lo storico garage delle prove dai tempi delle prime suonate insieme di Flavio. Dopo mesi di lavoro arrivano finalmente le prime apparizioni. A settembre 2009 arriva in formazione un nuovo chitarrista, Alessandro Codazzo, di Maglie(LE). Ad oggi, i Gecols sono composti da Francesco (voce e chitarra ritmica), Flavio (batteria), Matteo (basso) e Alessandro (chitarra solista).