North Atlantic (NA) humpback whales (Megaptera novaeangliae) undertake seasonal migrations between high latitude feeding areas (ranging from the US coast to the Barents Sea) and low latitude winter breeding grounds in the Caribbean and the eastern NA (e.g., the Cabo Verde Archipelago). We assessed the genetic structure in the NA analyzing genetic data from ~3,000 humpback whales sampled in 14 different locations across the NA as well as off Gabon, a South Atlantic breeding ground. Each individual was sexed, genotyped at 19 microsatellite loci and the mitochondrial control region (mtCR) was sequenced. Bayesian cluster analyses and fixation indices detected two breeding populations within the NA and an additional population off Gabon. A high degree of genetic divergence was detected among the mtCR sequences between the western and eastern NA high latitude summer feeding areas indicative of long-term maternal site-fidelity to these two regions. Kinship-based analyses revealed the high latitude feeding areas in the NA as the summer destination for individuals wintering in the Cabo Verde Archipelago. There were clear signs of gene flow and introgression into the eastern NA breeding population from the Caribbean breeding population; evident by immigrants from the Caribbean breeding population and admixed individuals. The individuals on the eastern NA breeding grounds with a 100% eastern NA ancestry, all shared the same, unique mtCR haplotype; i.e., all belonging to the same single matrilineal lineage. This maternal lineage is endemic to the eastern NA, highlighting the rarity, and thus endangered, of the eastern NA breeding population. Furthermore, the study uncovered evidence of migration from the Southern to the Northern Hemisphere. Overall, our results provide a comprehensive overview of the population structure of NA humpback whales throughout the ocean basin