Forgjengeren til geocaching er letterboxing, en orienteringslek med røtter fra 1800-tallet. I likhet med geocaching leter man etter vanntette beholdere, men i stedet for GPS-koordinater bruker man ledetråder for å finne boksen.