Research into the genetics of whole herd profitability has been a focus of the Beef Cooperative Research Centre for Beef Genetic Technologies over the past decade and it has been identified that measures of male reproduction may offer a potential indirect means of selecting for improved female reproduction. This paper describes the experimental design and provides a descriptive analysis of an array of male traits in Brahman and Tropical Composite genotypes managed under the medium to high stress, semi-extensive to extensive production systems of northern Australia. A total of 1639 Brahman and 2424 Tropical Composite bulls with known pedigrees, bred and raised in northern Australia, were evaluated for a comprehensive range of productive and reproductive traits. These included blood hormonal traits (luteinising hormone, inhibin and insulin-like growth factor-I); growth and carcass traits (liveweight, body condition score, ultrasound scanned 12-13th rib fat, rump P8 fat, eye muscle area and hip height); adaptation traits (flight time and rectal temperature); and a bull breeding soundness evaluation (leg and hoof conformation, sheath score, length of everted prepuce, penile anatomy, scrotal circumference, semen mass activity, sperm motility and sperm morphology). Large phenotypic variation was evident for most traits, with complete overlap between genotypes, indicating that there is likely to be a significant opportunity to improve bull fertility traits through management and bull selection.