Ia pertama kali memenangi balap sepeda mountain bike (sepeda gunung) yang pertama ia ikuti dan pada 1993 menjadi juara nasional junior. Pada usia 20 ia mengambil keputusan untuk pindah ke California selatan untuk berlatih penuh waktu. Ia berlatih seperti road cyclist namun berlaga di sirkuit mountain biking. Pada 1999, ia beralih ke road cycling, dan dipilih Lance Armstrong ke dalam timnya U.S. Postal.
Pada 27 Juli2006, setelah menjuarai Tour de France 2006 timnya menyatakan bahwa Landis gagal dalam tes penggunaan obat perangsang karena terbukti dirinya mengandung testosteron dalam jumlah yang tinggi selama pertandingan. Timnya menskors Landis, sementara menunggu hasil dari sampel "B" untuk pengujian obat-obatan.[1][pranala nonaktif permanen]
Kemudian setelah hasil sampel "B" juga dinyatakan positif, tim Landis, Phonak, memecatnya dari tim. Pada 20 September 2007, Persatuan Balap Sepeda Internasional (ICU) secara resmi mencabut Gelar Tour de France Landis.