Grant war im Mai vergangenen Jahres von West Ham United entlassen worden, nachdem er den Abstieg aus der englischen Premiere League nicht verhindern konnte. Seinen größten Erfolg als Trainer feierte er mit dem FC Chelsea, den er 2008 ins Champions-League-Finale gegen den Ligakonkurrenten Manchester United führte. Doch drei Tage nach der Finalniederlage war Grant entlassen worden.
Der 56-Jährige wird der Nachfolger von Aleksandar Stanojevic, der sich laut Vereinsangaben wegen der personellen Ausrichtung des Klubs mit dem Management überworfen hatte. Derzeit liegt Partizan an erster Stelle in der serbischen Liga mit einem Vorsprung von zehn Punkten auf den Stadtrivalen Roter Stern Belgrad.