Men när rävarna nu tynar bort nära foten av bordet och en hotellägare hävdar att Richard III sakta avtar, är resan över?
Eller är det ett fall av vad härnäst?
Även den mest optimistiska av Leicester fans skulle förmodligen ha svårt att vara positiv om deras Premier League titel försvar som statistiken gör för ganska dyster läsning - spelade 19, vann fem, ritade fem och förlorade nio.
För att sätta det i något sammanhang, City förlorade bara tre gånger i ligan förra säsongen.
Claudio Ranieris sida är dock fram till de sista 16 i Champions League, där de kommer att möta Sevilla för en plats i kvartsfinalen.
Och efter det skulle bara den lilla frågan om europeiska jättar som Real Madrid, Bayern München och Barcelona stå i vägen för europeisk ära...
Säsong biljettinnehavare Sam Webster förblir tyst självsäker, men tror inte Foxes kan gå hela vägen i Europa.
Han sade: "Vi är ett okänt väsen, och de större lagen underskattar oss definitivt som den stora fisken gjorde i Premier League förra säsongen.
"Att ta sig till semin skulle vara anmärkningsvärt. Men den drastiska skillnaden mellan Champions League och Premier League-formen är oacceptabel."
Men även om Foxes inte riktigt lever upp till förväntningarna på planen, Richard III har hjälpt till att hålla staden surrande.
Amy Gray, chef för turistaffärer på VisitBritain, sade: " Pengar kan inte köpa publicitet - den typ av publicitet Leicester har fått.
"Vi såg en ökning på 17 % av de internationella besökarna i East Midlands under april till juni.
"Det vi har sett i Leicester är en fantastisk historia och en fantastisk sporthistoria - och vi vet att båda är en fantastisk dragning till internationella besökare."
Källa: Leicester Cathedral
Eloic Montagnier, chef för Leicester's Belmont Hotel, tror att intresset för andra destinationer i Leicester - som National Space Centre efter Tim Peake expedition - också har bidragit till stadens framgång.
Han sade: " Vi har gjort mer än 80 procent [arbetslöshet] under det senaste året.
"Det var fantastiskt i november, med 85% beläggning för månaden - det var 65% två år sedan.
"Jag tycker att detta är en stor möjlighet att växa staden och jag tror att det kommer att fortsätta - jag ser inte framgången släppa av någon gång snart.
"Fotboll har fört in många människor som kanske aldrig ens har övervägt att komma till Leicester."
Men andra är inte riktigt så tjuriga om framtiden.
Vito Ferro's San Carlo restaurang har blivit något av en turist hotspot efter att den höll en festmåltid för Leicester City spelare dagen efter titeln vanns.
Trots en första ökning av bokningar, tror Mr Ferro att det kommer att avta så småningom.
"Det är för tidigt att säga [om saker och ting kommer att lugna ner sig] eftersom de är i Champions League", sade han.
"Men jag skulle säga, ja, saker och ting kommer till slut att lugna ner sig om inte något annat händer."
Så, som Leicester ser fram emot 2017, kommer bra saker att komma i treor med Champions League ära för Foxes?
Eller måste staden acceptera att "två av tre är inte dåligt"?
Källa: Ernst och Young
Ända sedan resterna av Richard III först hittades under en Leicester parkeringsplats i 2012, har staden haft en feel-good faktor som kulminerade i år med Leicester City slutföra en "fairytale" Premier League titel seger.