Геокешинг появился в 2000 году в США. Некто Дэйв Алмер из Портленда  предложил друзьям новую игру Stash ("Пряталки"). Суть игры - человек создает тайник, публикует его координаты в Интернете, а другие по этим координатам пробуют найти. На следующий день Дэйв отправился в лес и неподалеку от своего города спрятал первый тайник. Создатель не был уверен, что нужно класть туда, поэтому тайник получился довольно большой: туда вошли видеокассеты, книжки, компьютерные программы, продукты, деньги. Информацию о тайнике Дэйв отправил в конференцию sci.geo.satellite-nav.
Через четыре дня Майк Тиг прячет второй и третий тайники в гористом районе в штате Вашингтон, а 8 мая объявляет о запуске Интернет-сайта новой игры. Мэтт Стам  предлагает заменить название Stash на Geocaching, как более точно отражающее суть игры.
Затем появляется домен geocaching.com куда переносится база данных по созданным тайникам. Далее была основана компанию Grounded, Inc. и геокэшинг становится выгодным коммерческим проектом. В это же время появляются геокешинг-сайты и в других странах мира. В России о геокешинге узнали в 2002 году. Тогда же заложили первые тайники в Московской области. Основатели рассматривали геокешинг, в первую очередь, не как спортивную забаву, а как инструмент обмена знаниями о родном крае. Уже через год игроки отметили первый юбилей - сотый тайник. Хорошую конкуренцию москвичам составляют игроки из Санкт-Петербурга, растет число тайников и в других регионах страны. Уже появились тайники на островах, в горах, на морских побережьях и за полярным кругом.