The world around us was khaki and brown—a sprawling sea of sand, with tracks carved in the dirt for makeshift roadways.

In cycling, you don’t have to start riding a road bike at six years old to become a top professional. In recent years, ...