Frequency, duration, and intensity of hot-weather events are all predicted to increase with climate warming. Despite this, mechanisms by which temperature increases affect individual fitness and drive population-level changes are poorly understood. We investigated the link between daily maximum air temperature (tmax) and breeding success of Kalahari common fiscals (Lanius collaris) in terms of the daily effect on nestling body-mass gain, and the cumulative effect on size and age of fledglings. High tmax reduced mass gain of younger, but not older nestlings and average nestling-period tmax did not affect fledgling size. Instead, the frequency with which tmax exceeded critical thresholds (tcrits) significantly reduced fledging body mass (tcrit = 33°C) and tarsus length (tcrit = 37°C), as well as delaying fledging (tcrit = 35°C). Nest failure risk was 4.2% per day therefore delays reduced fledging probability. Smaller size at fledging often correlates with reduced lifetime fitness and might also underlie documented adult body-size reductions in desert birds in relation to climate warming. Temperature thresholds above which organisms incur fitness costs are probably common, as physiological responses to temperature are non-linear. Understanding the shape of the relationship between temperature and fitness has implications for our ability to predict species’ responses to climate change.