In modern eutherian (placental) mammals, brown adipose tissue (BAT) evolved as a specialized thermogenic organ that is responsible for adaptive non-shivering thermogenesis (NST). For NST, energy metabolism of BAT mitochondria is increased by activation of uncoupling protein 1 (UCP1), which dissipates the proton motive force as heat. Despite the presence of UCP1 orthologues prior to the divergence of teleost fish and mammalian lineages, UCP1’s significance for thermogenic adipose tissue emerged at later evolutionary stages. Recent studies on the presence of BAT in metatherians (marsupials) and eutherians of the afrotherian clade provide novel insights into the evolution of adaptive NST in mammals. In particular studies on the ‘protoendothermic’ lesser hedgehog tenrec (Afrotheria) suggest an evolutionary scenario linking BAT to the onset of eutherian endothermy. Here, we review the physiological function and distribution of BAT in an evolutionary context by focusing on the latest research on phylogenetically distinct species.