Population genetic structure of North Atlantic killer whale samples was resolved from differences in allele frequencies of 17 microsatellite loci, mtDNA control region haplotype frequencies and for a subset of samples, using complete mitogenome sequences. Three significantly differentiated populations were identified. Differentiation based on microsatellite allele frequencies was greater between the two allopatric populations than between the two pairs of partially sympatric populations. Spatial clustering of individuals within each of these populations overlaps with the distribution of particular prey resources: herring, mackerel and tuna, which each population has been seen predating. Phylogenetic analyses using complete mitogenomes suggested two populations could have resulted from single founding events and subsequent matrilineal expansion. The third population, which was sampled at lower latitudes and lower density, consisted of maternal lineages from three highly divergent clades. Pairwise population differentiation was greater for estimates based on mtDNA control region haplotype frequencies than for estimates based on microsatellite allele frequencies, and there were no mitogenome haplotypes shared among populations. This suggests low or no female migration and that gene flow was primarily male mediated when populations spatially and temporally overlap. These results demonstrate that genetic differentiation can arise through resource specialization in the absence of physical barriers to gene flow.