Traditional ecological knowledge is being increasingly used in wildlife management in northern regions, and Inuit harvesters in Nunavut, Canada, have extensive knowledge about local wildlife species. We collected Inuit knowledge on killer whales (Orcinus orca) through 105 semi-directed interviews in 11 Nunavut communities from 2007 to 2010. Interviewees provided extensive information on killer whale movements, seasonal presence, distribution and abundance in the eastern Canadian Arctic. Observations from different communities were often complementary, and there was consistency in interview comments both within and among regions. Nearly all participants had seen killer whales at least once, and the whales were present every summer (July–September) in all regions, although movements depended on ice conditions. Relative abundance of killer whales varied by region, and they were reported more often in North Baffin communities than in other regions. Killer whales migrated through Hudson Strait and Lancaster Sound following their marine mammal prey. Estimates of local population sizes were variable, with suggested numbers that varied from tens to the low hundreds. Most interviewees in the Foxe Basin, Hudson Bay and north Baffin regions thought that killer whale presence was increasing. In contrast, half the South Baffin interviewees noted declines in past abundance due to the 1977 harvest of 14 whales that became trapped in a saltwater lake. Interviews provided information at a long temporal and wide spatial record. Inuit are reliable observers and continued killer whale research will be most effective if it integrates modern science approaches with the traditional skills, knowledge and experience of Inuit harvesters.