The restricted distribution of viviparous onychophorans in Tasmania has long been a subject of discussion, but their evolutionary history remains unclear. We applied morphological, molecular and karyological methods to assess the taxonomy and phylogenetic relationships of the four viviparous species reported from Tasmania, including Tasmanipatus barretti, T. anophthalmus and two undescribed species previously referred to as ‘Tasmania’ sp. 1 and sp. 2. We demonstrate that all four species can be unambiguously distinguished based on independent character sets. The two ‘Tasmania’ species, which were previously thought to be cryptic, proved to exhibit a set of distinct morphological characters. Molecular phylogenetic analyses revealed that the four species belong to a major clade that includes Peripatoides from New Zealand, and that species from the two landmasses show reciprocal monophyly within this clade. Within the Tasmanian clade, T. anophthalmus is more closely related to the two ‘Tasmania’ species than to T. barretti. Based on this relationship and the lack of morphological and/or karyological characters supporting the Tasmanian viviparous clade, we erect two new genera to accommodate the two ‘Tasmania’ species (Diemenipatus, gen. nov.) and T. anophthalmus (Leucopatus, gen. nov.). An emended diagnosis followed by a redescription of T. barretti is provided and ‘Tasmania’ sp. 1 and sp. 2 are formally described as D. taiti, gen. et sp. nov. and D. mesibovi, gen. et sp. nov., respectively.