De 5000-1 outsiders vann den första top-flight titeln i sin 132-åriga historia på måndag när utmanare Tottenham kunde bara lyckas dra med Chelsea.
O'Neill, som ledde klubben till två League Cup segrar, sade den anmärkningsvärda uppgång "kommer att leva länge i minnet".
"Personligt, jag tror inte att vi kommer att se det i vår livstid igen", tillade han.
Republiken Irlands chef sade Leicesters prestation återuppväckte minnen av hans engagemang i Nottingham Forests härliga körning under Brian Clough i slutet av 1970-talet.
"Det är den största prestationen, naturligtvis, av århundradet, även om det är bara 16 år gammal," den tidigare Nordirland internationella sade.
"Och jag tror att sedan Nottingham Forest bort 1977-78, när jag var medlem i laget som kom upp från den gamla andra divisionen och vann [översta divisionen] vid första gången av frågar, detta är den största prestationen sedan dess."
O'Neill, som ledde Leicester från 1995 till 2000, var full av beröm för Foxes "chef Claudio Ranieri för att leda klubben till ära efter att de var tipsade för nedflyttning i början av säsongen.
"Ranieri förtjänar all ära i världen, spelarna har varit helt enkelt sensationella, ägarna har varit fantastisk också," sade han.
"Det har varit en bra historia.
"Allt om det - från långt borta förra året när de bara undvek nedflyttning, till denna magnifika uppgång - det har varit otroligt och så romantiskt."
Gerry Taggart, före detta Nordirland centrum-halva som spelade nästan 150 matcher för Leicester, sade att han hoppades klubbens triumf skulle ändra engelska fotboll "för gott, till det bättre".
"Jag har sagt under de senaste sex eller sju veckorna att jag trodde Leicester skulle fortsätta och vinna titeln", sade han.
"Jag har sett en hel del av detta lag den här säsongen och det är bara häpnadsväckande hur de har kommit dit de är.
"Det är bra för matchen att de spelar fotboll."
Taggart återvände till Leicester i en coachningsroll efter sin spelkarriär och hade en kort trollformel som vaktmästare manager, och han sade att det sätt på vilket klubben drivs har bidragit till att driva det till framgång.
"Backroom personalen på Leicester City är första klass, de har tillbringat en hel del år med att försöka fullända vad som händer bakom kulisserna," sade han.
"Detta handlar lika mycket om dem som om spelarna eller chefen, för att vara ärlig."
Taggart gav äran till Ranieri för hans manshantering färdigheter som hjälpte till att dra odds-föraktande föreställningar från hans spelare, av vilka de flesta hade aldrig tidigare kommit nära att nå dessa höjder.
"Han förenklade spelet för dem, låt dem gå ut, uttrycka sig när de har bollen," Taggart tillade.
"Men det har varit särskilt bra att se när de inte har bollen alla bidrar till sidan.
"Det är vad som har fått dem över linjen - rent och enkelt lagarbete."
Leicester Citys kröning som Premier League-mästare är en "otrolig och romantisk" historia, har klubbens tidigare manager Martin O'Neill sagt.