The known whole fossils of Pycnodus are up to 30.6 centimetres (10 in) long,[2] and have a superficial resemblance to angelfish or butterflyfish. The animals, as typical of all other pycnodontids, had many knob-like teeth, forming pavements in the jaws with which to break and crush hard food substances, probably mollusks and echinoderms. These teeth are the most common form of fossil.
Valid species of Pycnodus is only known from Monte Bolca Lagerstätte in Italy, however fossils that were assigned to Pycnodus have been found in present-day India, North Africa, Belgium, England, regions corresponding with the Tethys Ocean.[4] A specimen of the prehistoric whale, Basilosaurus isis, was found in the Eocene-aged Wadi El Hitan with stomach contents of its last meals, including a large specimen of the species P. mokattamensis along with skeletons of a smaller whale called Dorudon.[5]