Геокешингът е подобен на играта letterboxing, която има 150-годишна история, но която не е развита в България изобщо. Геокешингът възниква скоро след премахването на т.нар. избирателен достъп (на английски „Selective Availability“) до GPS на 1 май 2000, тъй като повишената точност на системата позволява поставянето и последващо локализиране на малки контейнери. Първото документирано поставяне на геокеш е извършено на 3 май 2000, от Дейв Улмър (Dave Ulmer).
Координатите на мястото се публикувани в Usenet новинарската група sci.geo.satellite-nav . До 6 май 2000, кешът е открит два пъти, но само едното от двете посещения е отразено в дневника на кеша.
