The presence of cambaytheres, the sister group of perissodactyls, in western India near or before the time of collision with Asia suggests that Perissodactyla may have originated on the Indian Plate during its final drift towards Asia. Herein we reinforce this hypothesis by reporting two teeth of the first early Eocene tapiromorph Perissodactyla from the Cambay Shale Formation of Vastan Lignite Mine (c. 54.5 Ma), Gujarat, western India, which we allocate to a new genus and species, Vastanolophus holbrooki. It presents plesiomorphic characters typical of the paraphyletic “Isectolophidae,” such as small size and weak lophodonty. However, the weaker hypoconulid and low paralophid, higher cusps, lower cristid obliqua, and the lingual opening of the talonid are found in Helaletidae, the most primitive tapiroid family. V. holbrooki, gen. et sp. nov., may be the oldest and the most primitive tapiroid, suggesting that at least tapiroid perissodactyls originated on India.