El Paleopardoxia era un desmotilo, de hecho el mayor de ellos, pues pesaba una tonelada. Medía 3,5 metros de largo y 1,5 de alto. Se alimentaba de algas y prados subacuáticos, también se alimentaba de plantas de agua. Sus extremidades estaban bastante desarrolladas, lo que sugería que llebava un estilo de vida muy parecido al de los hipopótamos. Vivía en ríos, estuarios y mares poco profundos, en esas zonas no tenía depredadores. Tanto sus molares con cúspides como sus prominentes caninos sugieren que se alimentaba de plantas acuáticas más que de algas.