Ini diluncurkan untuk pertama kalinya pada misi STS-1 pada 12 April 1981, penerbangan pertama dari program Space Shuttle. Lebih dari 22 tahun pelayanannya menyelesaikan 27 misi sebelum hancur saat masuk kembali mendekati akhir misi ke-28, STS-107 pada 1 Februari 2003, mengakibatkan kematian semua tujuh anggota awak. olumbia kembali ke luar angkasa pada 12 Januari 1986 , dengan peluncuran STS-61-C. Awak misi termasuk Dr. Franklin Chang-Diaz, serta anggota Dewan Perwakilan Rakyat pertama yang menjelajah ke luar angkasa, Bill Nelson. Misi pesawat ulang-alik berikutnya, STS-51-L, dilakukan oleh Challenger.