Eldste kjente fossiler er fra Nedre Perm, 299–290 millioner år før nåtid. Arten fra slutten av Karbon har vært regnet som den eldste kjente billen, men en grundigere undersøkelse av materialet viste at denne neppe er beslektet med billene. Den eldste kjente arten synes nå å være den nyoppdagede (Tshekardocoleidae) fra begynnelsen av Perm. Med sitt harde skall danner billene forholdsvis lett fossiler, og denne gruppens utvikling har en temmelig rik fossil-dokumentasjon. Fossile arter fra Tertiær lar seg gjerne greit plassere i fortsatt levende slekter.