Mulahusejnović je član Maribora od ljeta 2018. godine, ali se na Ljudskom vrtu nikada nije uspio izboriti za mjesto, što dokazuje i podatak da je uknjižio samo šest nastupa. U 210 odigranih minuta postigao je jedn gol.
U sljedećoj sezoni će igrati na stadionu Bonifika.
Nardin Mlahusejnović je karijeru počeo u Bratstvu iz Gračanice, a zatim je branio boje Zrinjskog. Jedno vrijeme je boravio na posudbi u GOŠK-u, da bi u ljeto 2018. prešao u Maribor.
Za mladu reprezentaciju BiH ubilježio je osam nastupa uz jedan postignut pogodak.