Kiedy w 2010 r. prezydent Barack Obama odwołał program, wzbudziło to protesty amerykańskich astronautów z Neilem Armstrongiem na czele. Jednak już w kwietniu 2010 roku prezydent naszkicował zarysy nowego programu kosmicznego – SLS, którego cele okazały się bardzo zbliżone do programu Constellation.
Początek programu Prezydent George Bush 14 stycznia 2004 roku naszkicował nowe wyzwanie dla NASA. Istnieją przypuszczenia, że przemówienie zostało napisane całe lata wcześniej. Przyczyną, dla której zostało wygłoszone właśnie na początku 2004, mogły być ustalenia, dotyczące katastrofy Columbii (katastrofa nastąpiła 1 lutego 2003), sugerujące dobitnie, że flota wahadłowców po prostu się starzeje, oraz fakt, że nie stworzono żadnej alternatywy dla promów kosmicznych. Miesiąc później administrator NASA Sean O’Keefe opublikował dokument o nazwie „Wizja eksploracji kosmosu”, nadając tym samym słowom prezydenta kształt projektu. O' Keefe powołał do życia specjalny wydział – Exploration Systems Mission Directoriate (ESMD), którego zadaniem było określenie technik i systemów, niezbędnych, by urzeczywistnić postawione przed NASA cele. Emblemat ESMD, na którym umieszczono trzy globy, symbolizował zadania Agencji – podążanie z Ziemi ku Księżycowi, Marsowi i jeszcze dalej.