Landis vokste opp i et mennonitt-samfunn. Mennonittene er del av den anabaptistiske tradisjonen, og er strengt bibeltro. Han syklet ofte om natten fordi hans foreldre ikke likte at han syklet eller drev med idrett.