El género creció hasta unos 30 centímetros (12 pulgadas) de largo. Tenía una mandíbula inferior débil con dientes solo en la punta. [1]
Cleithrolepis vivía en ríos, billabongs y lagos en el gran sistema fluvial trenzado que depositó la piedra arenisca de Hawkesbury en lo que ahora es Nueva Gales del Sur, con fósiles encontrados en lentes de esquisto dentro de la piedra arenisca. [2]