Paroodectes probablemente cazaba insectos, roedores y pequeños primates en las copas de los árboles.
El fósil fue encontrado por el coleccionista privado Otto Feist en 1974, y fue descrito en 1980 por Rainer Springhorn quien realizó un examen de las características de la especie.
La estructura del esqueleto postcraneal se parece a la de los miacinos norteamericanos.
Poseía además una clavícula bien desarrollada y los huesos escafoides, lunar y central son diferentes de sus parientes, mientras que los metatarsos son más alargados.
También infirió que las manos y pies estaban adaptados a la locomoción plantígrada con un estilo de vida arborícola.