Although decades of research have deepened our understanding of the proximate triggers and ultimate drivers of migrations for a range of taxa, how populations establish migrations remains a mystery. However, recent studies have begun to illuminate the interplay between genetically inherited and learned migrations, opening the door to the evaluation of how migration may be learned, established, and maintained. Nevertheless, for migratory species where the role of learning is evident, we lack a comprehensive framework for understanding how populations learn specific routes and refine migratory movements over time (i.e., their origins). This review draws on advances in behavioural and movement ecology to offer a comprehensive framework for how populations could transition from resident to migratory by connecting cognitive research on fine-scale perceptual cues and movement decisions with literature on learning and cultural transmission, to the emergent pattern of migration. We synthesize the multiple cognitive mechanisms and processes that allow a population to respond to seasonal resource limitation, then encode spatial and environmental information about resource availability in memory and engage in social learning to navigate their landscapes and track resources better. A rise in global reintroduction efforts, along with human-induced rapid shifts in environmental cues and changing landscapes make evaluating the origins of this threatened behaviour more urgent than ever.