«Гороя» заснували 1975 року на базі клубу «Конакрі III», в тому числі в адміністративному поділі того часу, 5-му і 7-му окрузі. У 1978 році Виграв Кубок володарів кубків КАФ в грудні 1978 року. Клуб кістяком першої національної збірної Гвінеї, яка бере участь у світових футбольних змаганнях.
У 1984 році, після приходу до влади військових 3 квітня, держава відійшла від безпосереднього управління клубами, які тепер належали трьом федераціям Конакрі. Таким чином «Гороя» стає командою Конакрі III. З 1985 року «Гороя» протягом тривалого періоду часу постачала гравців до збірних різних вікових категорій.
Епоха Антоніо Суаре
З роками, з лібералізацією режиму та розподілу Конакрі на 5 муніципалітетів, сформувалася ідея змішаного управління (муніципального та приватного) клубами.
У 2011 році президентом клубу став бізнесмен Антоніо Суаре, власник комунікаційної групи Business Marketing Group і букмекерської компанії Guinée Games. У 2016 році бюджет клубу становив 5 мільйонів доларів[3].
Після кількох років невдачі в кваліфікації африканських змаганнях. У 2017 році «Гороя» вийшла на груповий етап Кубку Конфедерації, де зупиниться на цьому етапі змагань. У 2018 році «Гора» вперше в своїй історії пройшла кваліфікацію до групового етапу Ліги чемпіонів КАФ.
Клубна символіка
Кольори
Клубними кольорами, з моменту його заснування, були червоний і білий. Червоний, символ крові мучеників, полеглих за здобуття незалежності; білий — символ чистоти і надії на краще майбутнє.
Назва «Гороя» означає свободу кількома мовами країни; зокрема, арабською мовою «Гороя» також означає «свобода».
Форма
З роками форма Горої змінювалася, але домашня форма залишається червоно-білого кольору.