Introduction In out-of-hospital cardiac arrests (OHCAs), the use of an automatic external defibrillator (AED) by a bystander remains low, as AEDs may be misplaced with respect to the locations of OHCAs. As the distribution of historical OHCAs is potentially predictive of future OHCA locations, the purpose of this study is to assess AED positioning with regard to past locations of OHCAs, in order to improve the efficiency of public access defibrillation programs. Methods This is a retrospective observational study from 2014 to 2018. The locations of historical OHCAs and AEDs were loaded into a geodata processing tool. Median distances between AEDs were collected, as well as the number and rates of OHCAs covered (distance of <100 meters from the nearest AED). Areas with high densities of uncovered OHCAs (hotspots) were identified in order to propose the placement of additional AEDs. Areas over-covered by AEDs (overlays) were also identified in order to propose the relocation of overlapping AEDs. Results There were 2,971 OHCA, 79.3% of which occurred at home, and 633 AEDs included in the study. The global coverage rate was 7.5%. OHCAs occurring at home had a coverage rate of 4.5%. Forty hotspots were identified, requiring the same number of additional AEDs. The addition of these would increase the coverage from 7.5% to 17.6%. Regarding AED overlays, 17 AEDs were found to be relocatable without reducing the AED coverage of historical OHCAs. Discussion This study confirms that geodata tools can assess AED locations and increase the efficiency of their placement. Historical hotspots and AED overlays should be considered, with the aim of efficiently relocating or adding AEDs. At-home OHCAs should become a priority target for future public access defibrillation programs as they represent the majority of OHCAs but have the lowest AED coverage rates.