Tim Telekom
Didirikan sebagai Tim Telekom pada tahun 1991 dengan Walter Godefroot sebagai manajer tim, tim ini segera menjadi kehadiran penting dalam bersepeda internasional. Pada tahun 1994, pelari cepat Jerman, Erik Zabel, memenangkan kemenangan UCI Road World Cup pertama dalam sejarah tim, Paris-Tours. Setahun kemudian, pada tahun 1995, Zabel memenangkan dua etape di Tour de France 1995.
Dua tahun berikutnya merupakan terobosan internasional tim. Godefroot membawa pembalap Denmark, Bjarne Riis, finis ketiga dalam Tour 1995, dan ia kemudian memenangkan Tour de France 1996. Jan Ullrich saat itu menjadi pembalap pendukung, dan finis di posisi kedua. Pada Tour de France 1997, Ullrich memenangkan lomba dengan dukungan dari Riis, yang sebelumnya memenangkan perlombaan Piala Dunia Amstel Gold. Tim Telekom juga memenangkan klasifikasi tim, sebagai tim terkuat secara keseluruhan pada Tour 1997.
Pada tahun 1997 dan 1998, Zabel memenangkan Milan-Sanremo, sementara Ullrich finis kedua di Tour de France 1998. Ullrich kemudian memenangkan Vuelta a España 1999, tetapi absen di Tour de France 1999 karena cedera lutut. Tahun berikutnya, Zabel memenangkan Piala Dunia secara keseluruhan, setelah memenangkan Milan-Sanremo dan Amstel Gold Race, sementara Ullrich berada di urutan kedua lagi di Tour de France 2000 di bawah Lance Armstrong. Pada tahun 2001, Zabel memenangkan Milan-Sanremo untuk keempat kalinya. Ullrich berada di urutan kedua dalam Tour de France 2001, sementara Zabel memenangkan enam etape gabungan dalam Tour dan Vuelta 2001. Pembalap Kazakh Alexandre Vinokourov memenangkan lomba etape Paris-Nice pada tahun 2002, prestasi yang akan ia duplikasi pada tahun 2003, juga memenangkan Amstel Gold Race dan Tour de Suisse tahun itu. Saat Ullrich meninggalkan tim untuk membentuk Tim Bianchi pada tahun 2003, Vinokourov menjadi pemimpin tim untuk Tour de France 2003. Ia finis di tempat ketiga, tepat di bawah Ullrich yang berada di posisi kedua. Zabel memenangkan Paris-Tours 2003, sementara pembalap Italia Daniele Nardello merebut Züri-Metzgete.
T-Mobile
Pada tahun 2004, tim berganti nama menjadi T-Mobile. Jan Ullrich kembali ke tim, dan membalap di Tour de France 2004 sebagai pemimpin tim, tetapi Vinokourov tidak ikut balapan di Tour. Ullrich finis di urutan keempat, sementara Andreas Klöden adalah pembalap dengan posisi terbaik dari tim di tempat kedua. Tim T-Mobile kembali menjadi tim terkuat secara keseluruhan. Pada musim semi 2005, Vinokourov memenangkan balapan klasik Liège-Bastogne-Liège. Ullrich, sebagai pemimpin tim, finis di urutan ke-3 secara keseluruhan di Tour de France 2005. Alexandre Vinokourov membalap sebagai pendukung, dan finis di urutan kelima serta memenangkan dua etape, termasuk etape terakhir di Champs-Elysees. Pembalap Italia, Giuseppe Guerini, juga memenangkan satu etape dan tim sekali lagi memenangkan klasifikasi tim.
Pada bulan Juli 2005, selama Tour 2005, kontrak Vinokourov hampir habis dan banyak spekulasi yang beredar jika ia akan tetap bersama T-Mobile. Dengan empat hari tersisa dari Tour 2005, ia mengumumkan bahwa ia akan meninggalkan tim untuk mencoba memenangkan Tour de France sebagai kapten tim dan setelah Tour ia bergabung dengan tim Liberty Seguros. Setelah 13 tahun bersama Tim Telekom dan Tim T-Mobile, Erik Zabel juga meninggalkan tim pada tahun 2005 untuk bergabung dengan Tim Milram yang baru dibentuk. Sebelum musim 2006, Olaf Ludwig mengambil alih dari Walter Godefroot sebagai manajer tim.
Skandal Doping
Tiga belas pembalap dikeluarkan dari Tour de France 2006 karena skandal doping Spanyol. Sehari sebelum prolog edisi ke-93, Jan Ullrich, salah satu favorit untuk memenangkan perlombaan, termasuk di antara mereka yang dikeluarkan dari Tour. Pembalap T-Mobile lainnya, Oscar Sevilla, juga dikeluarkan, sehingga tim hanya memiliki tujuh pembalap.
Pada 9 Juli, tim memecat direktur olahraga Rudy Pevenage karena ia dikaitkan dengan Jan Ullrich dalam skandal doping. "Kontrak yang menghubungkan T-Mobile dengan Pevenage telah dihentikan secara retrospektif pada 30 Juni," kata manajer umum tim, Olaf Ludwig.
Pada tanggal 21 Juli 2006, Jan Ullrich dipecat. penyelidikan.
Pada Tour de France 2006, T-Mobile memenangkan klasifikasi tim untuk tahun ketiga berturut-turut, Andreas Klöden mencapai podium (posisi ke-3) untuk kedua kalinya, Matthias Kessler memenangkan Etape 3, Serhiy Honchar memenangkan dua uji coba waktu individu (Etape 7 dan 19) dan mengenakan jersey kuning selama 3 hari (setelah Etape 7-9).
Pada bulan Mei 2007, beberapa mantan pembalap mengakui menggunakan zat terlarang (termasuk EPO) saat mengendarai tim pada pertengahan 1990-an, termasuk Erik Zabel, Rolf Aldag, Brian Holm, Bjarne Riis, Bert Dietz, Udo Bölts, dan Christian Henn, termasuk musim di mana Riis dan Ullrich memenangkan Tour de France. Dokter tim Andreas Schmid dan Lothar Heinrich juga telah mengaku membantu dan memberikan zat terlarang. Heinrich adalah direktur olahraga Tim Telekom hingga 3 Mei 2007 ketika ia diskors menyusul tuduhan yang dipublikasikan dalam buku mantan anggota tim Jef d'Hont.
Untuk menampilkan citra baru, tim membawa tim muda ke Tour de France 2007, dan sikap serta citra bebas narkoba. Namun, Patrik Sinkewitz dinyatakan positif memiliki kadar testosteron yang lebih tinggi dari normal selama kamp pelatihan. Hasilnya baru diumumkan ketika Sinkiewitz berada di rumah sakit karena kecelakaan. Dia tetap diberhentikan pada 31 Juli 2007.