In socially monogamous animals, including humans, pairs can meet and spend time together before they begin reproduction. However, the pre-breeding period has been challenging to study in natural populations, and thus remains largely unexplored. As such, our understanding of the benefits of mate familiarity is almost entirely limited to assessments of repeated breeding with a particular partner. Here, we used fine-scale tracking technology to gather 6 years of data on pre-breeding social associations of individually marked great tits in a wild population. We show that pairs which met earlier in the winter laid their eggs earlier in all years. Clutch size, number of hatched and fledged young, and hatching and fledging success were not influenced by parents' meeting time directly, but indirectly: earlier laying pairs had larger clutches (that also produce higher number of young), and higher hatching and fledging success. We did not detect a direct influence of the length of the initial pairing period on future mating decisions (stay with a partner or divorce). These findings suggest a selective advantage for a new pair to start associating earlier (or for individuals to mate with those they have known for longer). We call for more studies to explore the generality of fitness effects of pair familiarity prior to first breeding, and to elucidate the mechanisms underlying these effects.