A key challenge for years to come is feeding a rapidly growing human population, whilst lowering the overall costs and impact on the environment. In addition, as global temperatures increase, natural resources must be utilised as a basic means to overcome climate-related issues. To this end, improvements to bull fertility are recognised as a major mechanism that address both the economical and environmental balance. Using semen data from 1271 ejaculates (79 different bull, 11 different breeds) we have investigated the variability of semen quality in cattle living in sub-tropical conditions. Modelling show definitive evidence of seasonal variation, with 90% cryopreservation pass rates winter, dropping to less than 50% in summer. Individual bulls could be classified as either “heat-tolerant” (produce good quality spermatozoa all year regardless of temperature) or “heat-sensitive”. Nominal logistic regression demonstrated when temperatures reach 30.5oC, 40% of heat-sensitive bulls fail a semen analysis 17 days later. At 34oC, the proportion of bulls failing will reach 63%. Ratifying this, the purposeful heating of bulls to 40oC for 12 hours experimental verified the dataset, demonstrating heat-tolerant and different degrees of heat-sensitive bulls exists. Notably, heat-tolerance and heat-sensitivity appear to be genetically inherited. Using historical temperature data, we then modelled how many days/decade bulls would be subject to heat-events. Beginning from 1939-1949, on average, the area in which bulls were kept recorded 19, 7 and 1 day over 38 oC, 39 oC and 40oC. This number steadily increases and of last decade (2010-2010), the numbers of days per decade over 38 oC, 39 oC and 40 oC jumped to a staggering 75, 39 and 15 respectively. These data show the urgent need to identify heat-tolerant bulls as future sires. Such genetic gain would decrease the generational interval, prevent unnecessary culling of cows and increase efficiency of livestock needed for world food programs.