Rustemović je rođen 6. januara 1993. godine u njemačkom Wiesbadenu.

Seniorski fudbal počeo je u Drini iz Zvornika, a potom je igrao OFK Beogradu, Sinđeliću, te ponovo u Drini gdje je nakon dobre sezone prešao u Sarajevo.

Uslijedio je transfer u Adanu Demirspor, a zatim je igrao za Slobodu, Zrinjski, Tuzlu City i kazahstanski Shakhter.

Posljednju sezonu igrao je za Radnik iz Surdulice.