Pair bonds can provide social benefits to long-term monogamous species alongside their benefits for reproduction. However, little is known about when these bonds form, in particular how long they are present before breeding. Previous studies of pair formation in long-term monogamous birds have been rather data-limited, but for many migratory birds they report pair formation on the wintering grounds. We provide the first systematic investigation of prebreeding association patterns of long-term monogamous pairs by examining entire life histories based on tracking data of migratory whooping cranes, Grus americana. We found that a substantial portion (62%) of breeding pairs started associating at least 12 months before first breeding, with 16 of 58 breeding pairs beginning to associate over 2 years before first breeding. For most pairs, these associations with future breeding partners also became unique and distinguishable from association patterns with nonpartner individuals 12 months before first breeding. In addition, 60% of pair associations began before at least one partner had reached nominal sexual maturity. Most pairs began associating in the late spring upon arrival at the summer grounds, while associations beginning at other times of the year were rare. Patterns in the associations of pairs prior to breeding can point to the potential benefits of prebreeding relationships, for instance providing support in competitive interactions or increasing partner familiarity.