The co-occurrence of vertebrate trace and body fossils within a single geological formation is rare and the probability of these parallel records being contemporaneous (i.e. on or near the same bedding plane) is extremely low. We report here a late Pleistocene locality from the Victorian Volcanic Plains in south-eastern Australia in which demonstrably contemporaneous, but independently accumulated vertebrate trace and body fossils occur. Bite marks from a variety of taxa are also present on the bones. This site provides a unique opportunity to examine the biases of these divergent fossil records (skeletal, footprints and bite marks) that sampled a single fauna. The skeletal record produced the most complete fauna, with the footprint record indicating a markedly different faunal composition with less diversity and the feeding traces suggesting the presence, amongst others, of a predator not represented by either the skeletal or footprint records. We found that the large extinct marsupial predator Thylacoleo was the only taxon apparently represented by all three records, suggesting that the behavioral characteristics of large carnivores may increase the likelihood of their presence being detected within a fossil fauna. In contrast, Diprotodon (the largest-ever marsupial) was represented only by trace fossils at this site and was absent from the site's skeletal record, despite its being a common and easily detected presence in late Pleistocene skeletal fossil faunas elsewhere in Australia. Small mammals absent from the footprint record for the site were represented by skeletal fossils and bite marks on bones.