The predictable occurrence of whale sharks, Rhincodon typus, has been well documented in several areas. However, information relating to their migratory patterns, residency times and connectivity across broad spatial scales is limited. In the present study photo-identification data is used to describe whale shark population structure and connectivity among known aggregation sites within the Western Central Atlantic Ocean (WCA). From 1999 to 2015, 1,361 individuals were identified from four distinct areas: the Yucatan Peninsula, Mexico (n = 1,115); Honduras (n = 146); northern Gulf of Mexico, United States (n = 112), and Belize (n = 49). Seasonal patterns in whale shark occurrence were evident with encounters occurring in the western Caribbean Sea earlier in the year than in the GOM.