I en alder av 20 begynte han å jobbe for myndighetene i 1998, som bygnings- og planleggingstekniker-praktikant ved departementet for konstruksjon og offentlige arbeider, under veiledning av Umar Zahir . På 1990-tallet etablerte Hussain Abdul Rahman, Muizzus far, en daglig utleiehotellvirksomhet. Rahman døde i 2015, og virksomheten ble overlevert til Muizzu, og eiendommen ble hans presidentbolig mens den offisielle residensen, Muliaage, var under oppussing.