Urodzony w Anglii, 51-letni szkoleniowiec pracował w Millwall a także był selekcjonerem Nepalu, Indii, Malawi i Sudanu, a ostatnio był związany z greckim klubem Apollon Smyrni.
Według prezydenta Federacji Futbolu Rwandy (Ferwafa) Vincenta Degaule Nzamwity kontrakt ma być parafowany w najbliższy weekend w Tunezji, gdzie Rwanda spotka się z Libią w pierwszym meczu kwalifikacji do Pucharu Narodów Afryki.
Constantine zastąpi za sterami reprezentacji Erica Nshimiyimana z którym postanowiono nie przedłużać kontraktu w poprzednim miesiącu. W meczu z Libią na ławce w roli selekcjonera usiądzie jego asystent Andre Cassa Mbungo.