Protandry, the earlier arrival of males at the breeding grounds relative to females, is common in migratory birds. However, due to difficulties in following individual birds on migration, we still lack knowledge about the spatiotemporal origin of protandry during the annual cycle, impeding our understanding of the proximate drivers of this phenomenon. Here, we use full annual cycle tracking data of red-backed shrikes Lanius collurio to investigate the occurrence of sex-related differences in migratory pattern, which could be viewed as precursors (proximate causes) to protandry. We find protandry with males arriving an estimated 8.3days (SE = 4.1) earlier at the breeding area than females. Furthermore, we find that, averaged across all departure and arrival events throughout the annual cycle, males migrate an estimated 5.3days earlier than females during spring compared to 0.01days in autumn. Event-wise estimates suggest that a divergence between male and female migratory schedules is initiated at departure from the main non-breeding area, thousands of kilometres from-, and several months prior to arrival at the breeding area. Duration of migration, flight speed during migration and spatial locations of stationary sites were similar between sexes. Our results reveal that protandry might arise from sex-differential migratory schedules emerging at the departure from the main non-breeding area in southern Africa and retained throughout spring migration, supporting the view that sex-differential selection pressure operates during spring migration rather than autumn migration.