Vissen behoren tot de Gewervelde Dieren (Vertebrata). De oudst bekende visfossielen stammen uit het onder Cambrium tijdperk. De eerste vissen behoren tot de kaaklozen (Agnatha). Aan het begin van het Siluur tijdperk verschenen de kaakvissen. In het Devoon ontstonden de Pantservissen (Placodermi) met uitwendige huidplaten ter bescherming. Ook de Beenvissen (Actinopterygii) en kraakbeenvissen  (Chondrichthyes) verschenen ten tonele. Hiertoe behoren vrijwel alle tegenwoordige vissen. Van vissen worden regelmatig de tanden, eventuele huidplaten en wervels fossiel teruggevonden. Complete vissen zijn bekend van talloze locaties, ook in Nederland (vb. Winterswijk, Maastrichts krijt). 

Fossiele beenvissen uit de regio van Solnhofen, Duitsland.

Vissenwervels zijn typisch amphicoëel