Milley ble født i Winchester i Massachusetts og var elev ved Belmont Hill School. Han har en bachelor of arts-grad i statsvitenskap fra Princeton University, en master of arts-grad i internasjonal politikk fra Columbia University og en ytterligere master of arts-grad i nasjonal sikkerhet og strategiske studier fra U.S. Naval War College.