Ytterligere fem mennesker er skadd, og letingen fortsetter i ruinene etter mulige andre ofre for eksplosjonen.
Hendelsen fant sted sent søndag kveld. Leicester-politiet opplyste mandag morgen at fire mennesker var bekreftet omkommet, men tallet ble på ettermiddagen oppjustert til fem.
Letearbeidet ble innstilt mandag ettermiddag på grunn av frykt for at en nabobygning ville rase sammen, men søket skal gjenopptas senere, opplyser politiet og brannvesenet.
Dødstallet kan stige, advarer politisjef Shane O’Neill.
– Vi har grunn til å tro at ikke alle er funnet ennå, og søkearbeidet fortsetter derfor på stedet, sier han.
Eksplosjonen i bygningen, som ligger i et boligområde vest for Leicester sentrum, utløste en brann. Det var en matbutikk i første etasje og to leiligheter i de to etasjene over.
Årsaken til eksplosjonen er foreløpig ikke kjent, men politiet var raskt ute med å si at det ikke foreligger mistanke om terror.
– Det var svært skummelt. Jeg bor fem minutter unna, men huset mitt ristet. Jeg gikk ut og så en stor røyksøyle og flammer, sier Graeme Hudson.
NTB-DPA-AP