Лептолепис является самой ранней известной костистой рыбой, до него в палеонтологической летописи рыбы, скелет которых состоит полностью из кости, не встречаются. Внешне лептолеписы были похожи на сельдей и достигали в длину до 30 см. Собирались в массовые стайные скопления - косяки.