Despite their world-wide distribution throughout the tropics and subtropics, false killer whales (Pseudorca crassidens) are one of the lesser-known large odontocetes. Genetic evidence indicates a demographically isolated population around the main Hawaiian Islands. We examine site fidelity, movements and association patterns in this population using data from directed surveys and opportunistic photographs from 1986 to 2007. This species was only infrequently encountered, and while found in depths from 38 to 4,331 m, sighting rates were greatest in depths >3,000 m. We photo-identified 152 distinctive individuals. Resighting rates were high, with an average of 76.8% of distinctive individuals within groups documented on more than one occasion. Most (86.6%) were linked by association into a single social network; only one large group (16 distinctive individuals), documented the farthest offshore (42–70 km), did not link by association to that large network, and may be part of an offshore population. Individual movements of up to 283 km were documented, with a large proportion of individuals moving among islands. Individuals were resighted up to 20.1 yr after first being documented, showing long-term fidelity to the islands. Repeated associations among individuals were documented for up to 15 yr, and association analyses indicate preferred associations and strong bonds among individuals.