Den 22-åringen har gjort mål 11 gånger på 18 matcher i den sjunde nivån denna säsong och kommer att gå med i Premier League mästare "under-23 sida för resten av säsongen.
Rangers sa: "Vi är stolta över att ha spelat en roll i en ung mans resa till en toppklubb."
Gordon hade åtta år på Stoke innan han hoppade in i icke-league fotboll.
Tidigare Leicester spelare Stan Collymore började sin karriär med Stafford, medan Foxes och England strejkare Jamie Vardy började på Stocksbridge Park Steels, även i den sjunde nivån.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Leicester City har undertecknat vidare Josh Gordon från Northern Premier League Premier Division sida Stafford Rangers.