Bolden blev utvald att påbörja astronaututbildning
1980 och under sina år på NASA tillbringade han 660 timmar i rymden.
Totalt genomförde han fyra uppdrag på vilka han var pilot på två och
befälhavare på två. Rymdfärjeuppdragen var STS-61C (J12 - 18 januari
1986), STS-31 (24 - 29 april, 1990), STS-45 (24 mars - 2
april, 1992) och STS-60 (3 - 11 februari 1994). Under STS-31 var
Bolden med och placerade ut Hubbleteleskopet i omloppsbana runt
jorden. Bolden har även ett förflutet inom USAs marinkår.