Polychelidan lobsters are one of the rare groups of decapod crustaceans which were first discovered as fossils long before being identified in extant deep-sea environments. As other decapods, their fossil record is highly incomplete, which complicates the reconstruction of their evolutionary history. Another problem hinders a better knowledge of the group: the familial assignments, which can be difficult in the absence of a complete revision of known fossil taxa. As a result, only three fossil Polychelidae have been identified to date, the oldest dating back to the Callovian (Middle Jurassic). In the present study, we consider two rarely studied species, Palaeopolycheles crymensis Levitski, 1974 from the Toarcian-Aalenian (Early-Middle Jurassic) of Crimea (Ukraine), and Eryon neocomiensis Woodward, 1881 from the Valanginian (Early Cretaceous) of the Outer Carpathians (Czech Republic). Our reinvestigations indicate they present several characters typical of Polychelidae, and are actually morphologically quite similar to extant species, notably in the structure of the anterior part of carapace and the small ocular incisions. Two new genera are erected to accommodate them: Tauricheles nov. gen., and Woodwardicheles nov. gen. These reinvestigations show that: (1) the evolutionary history of Polychelidae is much older; (2) Polychelidae have inhabited deep-water for a long time; (3) both species are probably autochthonous or parautochthonous to turbiditic palaeoenvironments; (4) Woodwardicheles neocomiensis nov. comb. is one of the rare benthic macrofossil of the Silesian Basin.