Den 22-årige gick Tigers i januari 2016 från Bristol, initialt på lån innan du gör flytten permanent före denna säsong.
"Leicester Tigers är en klubb med en hel del framgång och en stor historia," Genge berättade klubbens webbplats.
"Jag känner att jag har kommit på en hel del sedan jag gick med i klubben, lära sig hela tiden arbeta med människor som Marcos Ayerza, Dan Cole och nu Boris Stankovich."
Han tillade: " Jag vill bara spela rugby, och jag njuter av det hos Tigers. Det är bra att spela på Welford Road med folkmassor över 20.000 varje vecka."
Caped by England i slutet av säsongen match mot Wales förra året, han ingick i 2017 Six Nations trupp och har namngetts i turnéfesten för sommarens två-Test resa till Argentina.
Leicester, som möter Sale Sharks på Welford Road på lördag, har inte bekräftat längden på Genges nya affär.
England prop Ellis Genge har kommit överens om ett nytt kontrakt med Leicester Tigers.