Клуб основан 26 июня1955 года, домашние матчи проводит на арене «Валдеир Жозе де Оливейра», вмещающей 2 500 зрителей. В 2013 году клуб занял в чемпионате штатаГояс 3-е место. Этот успех дал право клубу в 2013 году дебютировать в Серии D чемпионата Бразилии, где он занял 22-е место. В 2020 году «Гоянезия» занял в чемпионате штата второе место, что стало лучшим результатом в истории клуба.