Bats (Chiroptera) are one of the most successful extant mammalian orders, uniquely capable of powered flight and laryngeal echolocation. The timing and evidence for evolution of their novel adaptations has been difficult to ascertain from the fossil record due to chronological gaps (e.g. during the Palaeocene) and the fragmentary nature of most fossil bat material. Changes in fossil specimen completeness through time and space can bias our understanding of macroevolutionary processes. Here, we quantify the quality of the bat fossil record using skeletal and character completeness metrics, which respectively document what proportion of a complete skeleton is preserved for a specimen, and the proportion of phylogenetic characters that can be scored for a specimen. Completeness scores were collected from the literature for 441 valid fossil bat species in 167 genera from the Eocene to Pleistocene. All metrics record similar temporal patterns: peak completeness in the Lutetian Stage reflects the presence of Lagerstätten, while subsequent stages have very low completeness with the exception of an Aquitanian high and a Pleistocene peak in skeletal completeness. Bat completeness is not correlated with intensity of sampling through geological time but has a weak negative correlation with publication date. There is no correlation between taxonomic richness and completeness, as the bat fossil record predominately consists of diagnostic but isolated teeth. Consequently, bat skeletal completeness is the lowest of any previously assessed tetrapod group, but character completeness is similar to parareptiles and birds. Bats have significantly higher character completeness in the northern hemisphere, likely due to heightened historical interest and presence of Lagerstätten. Taxa derived from caves, fissure fills and sink holes are more complete than those from fluviolacustrine and marine deposits, but do not preserve highly complete specimens.