Two new genera and species, Protoxyporus grandis gen. et sp.n. and Cretoxyporus extraneus gen. et sp.n., are described and figured on the basis of two well-preserved impression fossils from the Lower Cretaceous Yixian Formation of China. The two genera display a combination of traits that are diagnostic of the extant staphylinid subfamily Oxyporinae: large and prominent mandibles, distinctly separated mesocoxae, abdominal tergites III–VII each with a pair of basolateral ridges, and abdominal intersegmental membranes with ‘brick-wall’ pattern. Protoxyporus differs from extant Oxyporus in retaining the following plesiomorphic features: an elongate intercoxal process (or longitudinal carina) between metacoxae, relatively narrowly separated mesocoxae, less developed metaventral anterior process, and long infraorbital ridges. Cretoxyporus is morphologically very similar to Oxyporus, but retains distinct elongate infraorbital ridges. The discovery of two new oxyporine genera suggests that the early oxyporines were more diverse and their evolutionary history more complicated than previously documented.