Täida järgmine lause: Holliday sündis Providence'is Rhode Island'is. Ta vaatas lapsena Star Treki ja tahtis saada astronaudiks. Ta kasvas üles Scarsdale'is, New Yorgis. Holliday õppis masinaehitust Carnegie Melloni ülikoolis, kus ta oli üks viieteistkümnest afroameerika insenerist oma klassis. Õpingute ajal hakkas ta huvi tundma robootika vastu, kuna tuumaplahvatus
Three Mile Islandi tulemuseks oli Carnegie Melloni spin-off firma nimega RedZone Robotics, kus Red Whittaker oli peateadlane. Holliday töötas Red Whittakeriga, kes disainis robotisüsteeme saastunud reaktori uurimiseks. Ta valiti osalema Rahvusvahelises Kosmoseülikoolis 1991. aastal ja jõudis Ameerika Ühendriikide astronautide korpuse finaali 1994. ja 1996. aastal. Holliday tõmbas NASA-sse kandideerimise tagasi pärast Columbia õnnetust.