The Scarabaeini is an old world tribe of ball-rolling dung beetles that have origins dating back to at least the mid-upper Miocene (19-8 million years ago). The tribe has received little to no attention in morphological or molecular phylogenetics. We obtained sequence data from the mitochondrial cytochrome oxidase subunit I (1,197 bp) and 16S ribosomal RNA (461 bp) genes for 25 species of the Scarabaeini in an attempt to further resolve broad phylogenetic relationships within this tribe. Sequence data from both markers along with 216 morphological and 3 biological characters were analysed separately and combined. Independent analyses showed poorly resolved trees with many of the intermediate and basal nodes collapsed by low bootstrap values. Many sites in both genes exhibited strong A+T nucleotide bias and high interlineage divergences. The combined analysis revealed a number of well supported relationships such as the monophyly of the nocturnal species Scarabaeus satyrus, S. [Neateuchus] proboscideus, and S. zambesianus. Furthermore, the total evidence tree suggested to elevate S. (Pachysoma) to the status of an independent genus, Pachysoma, as a sister taxon to a clade containing Pachylomerus femoralis and Scarabaeus sensu lato. Within the latter, the following subgenera were maintained by the combination of data sets: S. (Scarabaeolus), S. (Sceliages), and S. (Kheper). Both, feeding specialisation and food relocation behaviour, were inferred to be polyphyletic in the Scarabaeini. Total evidence analysis found no support for common ancestry of Scarabaeini and Eucraniini.