Phillips vokste opp og fikk sin skolegang i Christianburg, Linden i Guyana. Han tok eksamen ved militærakademiet Sandhurst i september 1981. Etter det har han bachelorgrad i offentlig ledelse ved Universitetet i Guyana og mastergrad i samme emne ved Pontificia Universidad Católica Madre y Maestra i Den dominikanske republikk. Han har også studert ved Inter-American Defense College og ved U.S. Army Command and General Staff College i Fort Leavenworth i USA.