Hanstholm Camping war ursprünglich ein kleines Gehöft mit 11 Hektar magere Böden. Anfang der 1960er Jahre kamen die ersten Camper auf das Gelände, wo sie in mitgebrachten Zelten auf den Feldern übernachteten
Deshalb bauten John und Irene Pedersen 1961 ihr Gehöft in einen Campingplatz um und pflanzten rundherum 5.000 Sitka-Tannen, um den Campern Unterschlupf zu bieten. Irene verkaufte frisch geerntete Kartoffeln und Karotten an die Camper, die für 40 Öre auch Stroh als bequeme Schlafunterlage im Zelt kaufen konnten.
Im Jahr 1965 traf das Paar eine Entscheidung, die bis heute große Auswirkungen auf den Campingplatz hatte. Der Campingplatz sollte über ein Freibad verfügen. Da der Boden aus Feuerstein und Kalk bestand, mussten John und Irene den Boden zunächst locker hacken. Anschließend hoben die Eheleute das Becken von Hand aus, schaufelten den Boden in Schubkarren und fuhren ihn weg. Schließlich befestigte Irene Bewehrungsstäbe am Boden und an den Seiten des Beckens, um es gegenüber der darunter liegenden Kalksteinschicht zu stabilisieren.
Die nächste Herausforderung bestand darin, den Pool mit Wasser zu füllen, also überredeten John und Irene die Zivilverteidigung (CF), eine Brandschutzübung auf dem Campingplatz abzuhalten. CF baute alle Pumpen auf und pumpte Wasser aus dem Meer vor dem Campingplatz in den Pool. Es waren mehrere Pumpen erforderlich, da der Campingplatz etwa 40 Meter über dem Meeresspiegel liegt und das Wasser aus der Schlucht, die zum und vom Meer führt, hochgepumpt werden musste. In den ersten Jahren schwammen die Menschen im Pool im Meerwasser. Es war es eine so große Attraktion, dass junge Leute den ganzen Weg von Vorupør, Klitmøller, Hurup und Thisted nach Hanstholm radelten, um im Schwimmbad zu schwimmen oder einfach sagen zu können, dass sie dort gewesen waren. Damals lernten alle Schulkinder in Hanstholm im Schwimmingpool von Hanstholm Camping schwimmen.
In den 1960er Jahren erhielt der Campingplatz außerdem ein paar Leezäune, einen Wasserhahn, ein Eishaus und eine Cafeteria. Die Kinder von Irene und John waren noch nicht sehr alt, als sie sich um das Eishaus kümmern und in der Cafeteria mithelfen mussten. Zu Beginn der 60er Jahre baute das Paar außerdem ein kleines Haus mit einer primitiven Vokuhila-Toilette und einem Waschbecken, aus dem später ein moderneres Haus mit Zug-und-Abwurf-Anschluss und fließendem Wasser wurde. Später wurde dieses durch ein größeres Toilettengebäude ersetzt, das derzeit das nördlichste Toilettengebäude ist.
Im 1977 bauten John und Irene eine Solarkollektoranlage und hatten damit das erste solarbeheizte Schwimmbad auf einem Campingplatz in Dänemark.
Im 1985 verkauften John und Irene und ihre Tochter Karin, die der Eigentümergruppe beigetreten waren, den Campingplatz an Søren und Jytta Jensen, die den Campingplatz 2003 an den jetzigen Eigentümer Bent Thodsen verkauften.