Strong anthropogenic impact has caused 28 of the currently recognized 55 species of deer (Cervidae) to be listed on the IUCN Red List. Particular threats to vulnerable species include habitat deterioration and hybridization with alien, introduced species. The scarcity of many species has severely hampered genetic analyses of their populations, including the detection of loci for cross-species amplification. Because deer antlers are shed and re-grown annually, antlers offer the possibility for non-invasive genetic sampling of large individual numbers, and may provide material for reference genotyping from historical samples stored in zoos, museums and trophy collections of rare and extinct species/populations. In this paper, we report cross-species amplification of 19 nuclear microsatellite loci and the amplification of 16S mtDNA for barcoding from nearly a third of all deer species worldwide based on high quality DNA extracted from antler bone up to 40 years old. Phylogenetic analysis based on mtDNA of seventeen species and five subspecies corroborate previously published phylogenetic data, thus confirming the specific resolution of the DNA extraction methodology.