Conditions experienced by an individual during migration have the potential to shape migratory tactic and in turn fitness. For large birds, environmental conditions encountered during migration have been linked with survival and subsequent reproductive output, but this is less known for smaller birds, hindering our understanding of mechanisms driving population change. By combining breeding and tracking data from 62 pied flycatchers (Ficedula hypoleuca) representing two breeding populations collected over 2016-2020, we determine how variation in migration phenology and tactic among individuals affects subsequent breeding. Departure date from West African non-breeding areas to European breeding grounds was highly variable among individuals and had a strong influence on migration tactic. Early departing individuals had longer spring migrations which included longer staging duration yet arrived at breeding sites and initiated breeding earlier than later departing individuals. Individuals with longer duration spring migrations and early arrival at breeding sites had larger clutches, and for males higher fledging success. We suggest that for pied flycatchers, individual carry-over effects may act through departure phenology from West Africa, and the associated spring migration duration, to influence reproduction. While our results confirm that departure date from non-breeding areas can be associated with breeding success in migratory passerines, we identify spring staging duration as a key component of this process.