Edin 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, pišu Vijesti.
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.
Rustemović će pojačati konkurenciju u veznom redu, a potpisao je ugovor do ljeta 2024. godine.