Colombus a été lancé le 7 Février du Centre spatial Kennedy (Cap Canaveral, Floride), à 20h45 heure de Paris, à bord de la navette spatiale Atlantis de la NASA. 
Pour cet aller simple vers l'orbite terrestre, Columbus a été confié aux mains expertes d'un équipage de sept astronautes, dont deux membres du Corps des astronautes européens, le Français Léopold Eyharts et l'Allemand Hans Schlegel.