Bete ezazu esaldi hau: Holliday Providencen jaio zen, Rhode Islanden. Star Trek haurra zenean, astronauta izan nahi zuen. Scarsdale-n hazi zen, New York-en. Holliday-k ingeniaritza mekanikoa ikasi zuen Carnegie Mellon Unibertsitatean, non bere klaseko hamabost ingeniari afroamerikarretako bat izan zen. Bere ikasketetan robotikan interesatu zen,
Three Mile Island-ek RedZone Robotics izeneko Carnegie Mellon-eko spin off konpainia bat sortu zuen, Red Whittaker zientzialari nagusi gisa. Red Whittaker-ekin lanean ari zen Holliday, eta robot bat diseinatu zuen erreaktorea aztertzeko. 1991n Nazioarteko Espazio Unibertsitatean parte hartzeko aukeratu zuten eta Estatu Batuetako astronauta gorputzaren finalera iritsi zen 1994an eta 1996an. Hollidayk uko egin zion NASAri Columbia espazio-ontziaren istripuaren ondoren.