Misja wystartowała w dniu 22 lutego 1996 o godz. 20:18:00 UTC ze stanowiska startowego LC-39B KSC (Launch Complex 39B, Kennedy Space Center) na Florydzie (USA).
Była to 75 misja STS programu lotów wahadłowców i 19 promu kosmicznego Columbia, a jej celem było powtórzenie eksperymentu z satelitą TSS (Tether Satellite System), który został połączony z wahadłowcem za pomocą kabla o długości 22 km.
Rozwinięto ponad 19 km linki w ciągu 5 godzin, jednak ładunek zerwał się i pozostał na orbicie przez kilka tygodni.
Dodatkowo w ładowni znajdował się ładunek USMP-3 (United States Microgravity Payload) składający się z czterech głównych eksperymentów zamontowanych na dwóch MPESS (Mission Peculiar Experiment Support Structures) i trzech eksperymentach Shuttle Mid-deck.

Załoga STS-75 Columbia (z przodu od lewej do prawej) Scott J. Horowiz – pilot; Andrew M. Allen – dowódca, Franklin R. Chang-Diaz – dowódca ładunku i specjalista misji 4, (z tyłu od lewej do prawej) Maurizio Cheli (ESA) – inżynier lotu i specjalista misji 2, Umberto Guidoni (ASI) – specjalista ładunku, Jeffrey A. Hoffman – specjalista misji 1, Claude Nicollier (ESA) – specjalista misji 3.
23801 – NSSDCA/COSPAR ID: 1996-012A – STS 75
23805 – NSSDCA/COSPAR ID: 1996-012B – TSS-1R