STS-133 on "Discoveryn" viimeinen tehtävä. Ensimmäinen on STS-41-D vuonna 1984. Discovery on lentänyt 39 lentoa toiminnallisessa historiassaan, mukaan lukien nykyinen tehtävä, toimittanut useita hyödyllisiä kuormia avaruuteen, mukaan lukien Hubble-avaruusteleskooppi, ja vieraillut kahdella eri avaruusasemalla: Mir ja ISS. STS-133 on 133. sukkulan lähetys ja 35. lähetys ISS: lle. Discovery on vanhin jäljellä oleva sukkula, ja se on lentänyt useammin kuin mikään muu sukkula. Se oli myös ensimmäinen sukkula, joka lensi Challengerin onnettomuuden jälkeen.
Se oli ensimmäinen avaruussukkula, joka lensi Columbia-onnettomuuden jälkeen. Myöhemmin Discoveryista tuli ensimmäinen sukkula, jossa lensi venäläinen avaruusmatkailija.