US Postal Service ontstond in 1996 als voortzetting van de Montgomery-Bell ploeg, wat weer een voortzetting was van de Subaru-Montgomery ploeg. US Postal werd vanaf 1998 bekend als de formatie rondom de Texaanse klimmer en tijdrijder Lance Armstrong, die bij de ploeg aanvankelijk zes keer de Ronde van Frankrijk won. Armstrong was destijds wereldwijd het uithangbord van de ploeg, bij uitbreiding van het Amerikaanse wielrennen. De ploeg bleef in het peloton tot en met 2004, daarna was Discovery Channel tot 2007 de voortzetting van deze ploeg, met Berry Floor nog steeds als cosponsor.

Van de zeven keer dat Armstrong de Tour de France won, was dat zes keer en dus voor negentig procent in het US Postal-shirt. Alle zeven eindoverwinningen van Lance Armstrong werden echter in 2012 geschrapt wegens dopinggebruik. In 2003 won Roberto Heras de Ronde van Spanje voor deze ploeg. George Hincapie won in 2001 Gent-Wevelgem en in 2004 de Driedaagse van De Panne-Koksijde.