Measures of body condition, immune function, and hematological health are widely used in ecological studies of vertebrate populations, predicated on the assumption that these traits are linked to fitness. However, compelling evidence that these traits actually predict long-term survival and reproductive success among individuals in the wild is lacking. Here, we show that body condition (i.e., size-adjusted body mass) and cutaneous immune responsiveness to phytohaemagglutinin (PHA) injection among neonates positively predict recruitment and subsequent longevity in a wild, migratory population of house wrens (Troglodytes aedon). However, neonates with intermediate hematocrit had the highest recruitment and longevity. Neonates with the highest PHA responsiveness and intermediate hematocrit prior to independence eventually produced the most offspring during their lifetime breeding on the study site. Importantly, the effects of PHA responsiveness and hematocrit were revealed while controlling for variation in body condition, sex, and environmental variation. Thus, our data demonstrate that body condition, cutaneous immune responsiveness, and hematocrit as a neonate are associated with individual fitness. Although hematocrit's effect is more complex than traditionally thought, our results suggest a previously underappreciated role for this trait in influencing survival in the wild.