The early evolutionary and paleobiogeographic history of the diverse rodent clade Hystricognathi, which contains Hystricidae (Old World porcupines), Caviomorpha (the endemic South American rodents), and African Phiomorpha (cane rats, dassie rats, and blesmols) is of great interest to students of mammalian evolution, but remains poorly understood because of a poor early fossil record. Here we describe the oldest well-dated hystricognathous rodents from an earliest late Eocene (Ϸ37 Ma) fossil locality in the Fayum Depression of northern Egypt. These taxa exhibit a combination of primitive and derived features, the former shared with Asian ''baluchimyine'' rodents, and the latter shared with Oligocene phiomorphs and caviomorphs. Phylogenetic analysis incorporating morphological, temporal, geographic, and molecular information places the new taxa as successive sister groups of crown Hystricognathi, and supports an Asian origin for stem Hystricognathi and an Afro-Arabian origin for crown Hystricognathi, stem Hystricidae, and stem Caviomorpha. Molecular dating of early divergences within Hystricognathi, using a Bayesian ''relaxed clock'' approach and multiple fossil calibrations, suggests that the split between Hystricidae and the phiomorphcaviomorph clade occurred Ϸ39 Ma, and that phiomorphs and caviomorphs diverged Ϸ36 Ma. These results are remarkably congruent with our phylogenetic results and the fossil record of hystricognathous rodent evolution in Afro-Arabia and South America.