Kompletigu la sekvan frazon: Holliday naskiĝis en Providence, Rhode Island. Li spektis Star Trek kiel infano, kaj volis iĝi astronaŭto. Li kreskis en Scarsdale, Novjorko. Holliday studis mekanikan inĝenierarton en Carnegie Mellon University, kie li estis unu el nur dek kvin afro-amerikanaj inĝenieroj en sia klaso. Dum liaj studoj li interesiĝis pri robotiko, kiel la nuklea fandiĝo ĉe
Three Mile Island rezultigis la lanĉon de Carnegie Mellon kromfirmao nomita RedZone Robotics, kun Red Whittaker kiel la Ĉefa Sciencisto. Holliday laboris kun Red Whittaker kiu dizajnis robotojn por esplori la poluitan reaktoron. Li estis selektita por partopreni la Internacian Kosman Universitaton en 1991 kaj atingis la finalon de la usona astronaŭta korpuso en 1994 kaj 1996. Holliday retiris sian kandidatiĝon al NASA post la katastrofo de la kosmopramo Columbia.