Fundada em Setembro de 2013, a equipe do Grajatasaray começou a jogar campeonatos na liga do Grajaú a fim de amadurecer a equipe taticamente e tecnicamente. Em pouco mais de 1 ano na liga, o time conseguiu ser vice campeão da Recopa e conseguiu chegar a primeira divisão, mostrando ser uma forte equipe a ser batida. Buscando ligas mais organizadas e profissionais em 2015, o Grajatasaray saiu do Grajaú e se filiou a LF7SRJ e a Liga Carioca.
Na liga Carioca, a equipe entrou na 3ª divisão e rapidamente conseguiu acesso para a 2ª, ficando na terceira colocação da competição. Na LF7SRJ, a equipe jogou dois campeonatos em 2015: Challenge pré-municipal e Challenge pré-interligas, sendo campeão nos dois. A equipe estreou na 5ª divisão da liga, e com a boa campanha conseguiu o acesso a 4ª divisão.
Em 2016, o Grajatasaray fez boas campanhas, e mesmo sem conquistar títulos conseguiu o acesso a 3° divisão.
2017 começou diferente, após a Diretoria fazer uma grande reformulação, o Grajatasaray investiu pesado no mercado e trouxe reforços de qualidade. Em sua primeira competição no ano, conquistou o título invicto da Copa Verão, disputando contra equipes badaladas de divisões superiores, mas que foram superadas um a um.
No segundo semestre de 2017, o Grajatasaray entrou para jogar o Interligas, e conquistou o campeonato de forma invicta, vencendo o Penarol Rocinha na grande final por 4x3.
O ano de 2018 não foi um ano vitorioso, com 2 quedas em Oitavas de Finais, mas terminou o ano conquistando o Tri-Campeonato da Challenge!