Completa la siguiente frase: Holliday nació en Providence, Rhode Island. Vió Star Trek cuando era niño, y quería ser astronauta. Se crió en Scarsdale, Nueva York. Holliday estudió ingeniería mecánica en la Universidad Carnegie Mellon, donde fue uno de los quince ingenieros afroamericanos en su clase. Durante sus estudios se interesó en la robótica, como la fusión nuclear en
Three Mile Island resultó en el lanzamiento de una empresa derivada de Carnegie Mellon llamada RedZone Robotics, con Red Whittaker como científico jefe. Holliday trabajó con Red Whittaker que estaba diseñando sistemas robóticos para explorar el reactor contaminado. Fue seleccionado para asistir a la Universidad Espacial Internacional en 1991 y llegó a las finales del cuerpo de astronautas de los Estados Unidos en 1994 y 1996. Holliday retiró su solicitud a la NASA después del desastre del transbordador espacial Columbia.