US Postal Service wurde 1996 als Fortsetzung des Montgomery-Bell-Kaders gegründet, der wiederum eine Fortsetzung des Subaru-Montgomery-Kaders war. Bekannt wurde US Postal ab 1998 als Formation um den texanischen Bergsteiger und Zeitfahrer Lance Armstrong, der mit dem Team zunächst sechsmal die Tour de France gewann. Zu dieser Zeit war Armstrong das weltweite Aushängeschild des Teams, als Erweiterung des amerikanischen Radsports. Das Team blieb bis 2004 im Peloton, dann war der Discovery Channel die Fortsetzung dieses Teams bis 2007, mit Berry Floor immer noch als Co-Sponsor.

Von den sieben Malen, die Armstrong bei der Tour de France gewann, waren das sechs Mal und damit neunzig Prozent im US-Posthemd. Alle sieben Gesamtsiege von Lance Armstrong wurden jedoch 2012 aufgrund von Doping gestrichen. 2003 gewann Roberto Heras für dieses Team die Vuelta a España. George Hincapie gewann 2001 Gent-Wevelgem und 2004 die Drie Daagse van De Panne-Koksijde.