Rekordet säkrades med en 3–0 seger i ligapremiären mot Kuching City.
Med den passerade Johor Darul Ta'zimiam ivorianska ASEC Mimosas, som var obesegrat i 108 matcher mellan 1989 och 1994.
– Det är ett stolt ögonblick i min karriär. Nu vill vi förlänga sviten, säger tränaren Xisco Munoz enligt Reuters.
”Alla vill slå dig”
Sist den malaysiska klubben förlorade var i april 2021.
Klubbens vd är Luis Garcia, som spelat i klubbar som Barcelona, Atletico Madrid och Liverpool.
– Jag har spelat i många dominanta lag under min karriär, så jag vet hur svårt det är att gå obesegrad, oavsett hur bra man är, säger den nu 48-årige spanjoren.
– Alla vill slå dig och behandlar matcherna mot dig som en final.
Johor Darul Ta'zimiam förkortas ”JDT” och kallas ”De södra tigrarna”. Klubben tog sin första ligatitel 2014 och har därefter vunnit elva raka.