Natt til 2. mai 2000 slo det amerikanske forsvaret av en funksjon i NAVSTAR GPS Systemet, kalt «Selective Availability». Dette var en begrensning for sivile brukere som innebar at man kun hadde en posisjonsnøyaktighet på omtrent 100 meter. Etter opphevelsen, ble nøyaktigheten bedre enn 10 meter og navigasjon til bestemte posisjoner ble mulig med håndholdte mottagere.
Dave Ulmer ble inspirert og ville prøve teknologien til spill. Den første cachen ble dermed lagt ut 3. mai 2000 i Portland i staten Oregon, USA. Hensikten var å se om det var mulig å finne den utlagte bøtten med bare en GPS mottaker. Det klarte Mike Teague og han opprettet en nettside hvor funnet ble logget. Konseptet ble deretter utviklet videre, og vi kan den 3. mai 2015, feire 15 år med geocaching med over 2,5 millioner aktive cacher verden over.