Ideen til spillet kom opp i 2014 som et aprilspøk-samarbeid mellom Satoru Iwata i Nintendo, Tsunekazu Ishihara i The Pokémon Company og Tatsuo Nomura i Google Maps kalt «Pokémon-utfordringen». Tatsuo Nomura ble etter hvert prosjektleder i Niantic for den sentrale delen av prosjektet. Den 10. september 2015 dedikerte han og Ishihara talen sin, i forbindelse med kunngjøringen av spillet, til Iwata, som døde to måneder tidligere.