Setelah menginstal game ini di smartphone, para pemainnya akan diminta memilih terlebih dulu jenis kelamin serta tampilan karakter avatar mereka. Kemudian, akan tersedia 3 Pokemon yang dapat dipilih sebagai pendamping (starter) yaitu Bulbasaur, Charmander, atau Squirtle sebelum akhirnya memulai petualangan berburu pokemon-pokemon yang lain.
Berbeda dari kebanyakan game, ‘medan perang’ dari Pokemon Go akan berdasarkan peta yang berbasis Google Maps dan GPS pada smartphone. Sehingga para pemainnya akan merasa jika banyak pokemon di sekitar mereka dan tertantang untuk mencari landmark yang mewakili Pokestops dan Gym.
Cara untuk menemukan pokemon tersebut biasanya ditandai dengan rumput atau semak yang tiba-tiba bergerak yang ada di peta. Selain itu, Pokemon sendiri memberi tanda dengan menggunakan jejak. Jika tak ada jejak, maka mereka telah berada di sekitar kita. Sedangkan bila ada tiga jejak kaki maka menandakan jika para pokemon berada sangat jauh.