Lengkapi kalimat berikut: Holliday lahir di Providence, Rhode Island. Dia menonton Star Trek sebagai seorang anak, dan ingin menjadi seorang astronot. Dia tumbuh di Scarsdale, New York. Holliday belajar teknik mesin di Carnegie Mellon University, di mana ia adalah salah satu dari hanya lima belas insinyur Afrika-Amerika di kelasnya. Selama studinya ia menjadi tertarik pada robotika, sebagai kehancuran nuklir di
Three Mile Island menghasilkan peluncuran Carnegie Mellon spin off perusahaan yang disebut RedZone Robotics, dengan Red Whittaker sebagai Kepala Ilmuwan. Holliday bekerja dengan Red Whittaker yang merancang sistem robot untuk mengeksplorasi reaktor yang terkontaminasi. Dia terpilih untuk menghadiri Universitas Luar Angkasa Internasional pada tahun 1991 dan mencapai final korps astronot Amerika Serikat pada tahun 1994 dan 1996. Holliday menarik aplikasinya ke NASA setelah bencana Space Shuttle Columbia.