GNG were formed in 1969 by a group of Sikh teenagers, naming the club after the Guru Nanak Gurdwara in Leicester. GNG's first game was a 4–3 win over Melbourne Hall in the Evington area of the city. GNG's early history was spent in the Leicester City League, before moving up to the Leicestershire Senior League.[1] In 2015, GNG won Asian Football Club of the Year at the Asian Football Awards at Wembley Stadium.[2] GNG entered the FA Vase for the first time in 2019–20.[3]