De Juat Nyungah Aborigines waren de oorspronkelijke bewoners van de streek.[1][2] De onderaardse spelonken in het park spelen een belangrijke rol in de aboriginesmythologie. De regenboogslang Wagyl wordt geassocieerd met de blaasgaten, bronnen en poelen waarlangs de slang door de ondergrondse spelonken naar de oceaan trekt. In de grotten in de streek zijn ook bewijzen van gebruik door de Aborigines gevonden.[3]

De eerste Europese vermelding van de streek gaat terug tot 1658 toen de noordelijke en zuidelijke Hummocks op Nederlandse landkaarten vermeld werden.[noot 1] Nederlandse zeelui zouden ze voor een "kleine stad op een korte afstand landinwaarts" hebben aanzien maar ze konden het niet verder onderzoeken door de verraderlijke riffen. De bulten werden rond 1820 ook vermeld in het scheepsjournaal van Phillip Parker King. In 1839 trok George Grey door de streek op weg naar Perth nadat zijn schip was vergaan in Gantheaume Bay. Hij ontdekte er een rivier en noemde ze de Smith naar een metgezel die er stierf.[3]

In 1848 trok de ontdekkingsreiziger Augustus Charles Gregory door de streek, gevolgd door landmeter J.S. Brooking in 1874-75. Brooking hernoemde de rivier Smith naar de Nambung. De naam is afgeleid van een aborigineswoord dat vermoedelijk krom of kronkelend betekende. Vanaf 1889 liep er een stockroute van Perth naar Dongara door de streek.[noot 2] De route werd niet lang gebruikt maar pas in 1971 officieel gesloten.[3]

In het begin van de 20e eeuw werd fosfaat gevonden in de grotten in de vallei van de rivier Nambung. Vanaf 1906 dolven de plaatselijke boeren er af en toe fosfaat. De door de overheid gezonden Hongaarse geoloog Goeczel kwam tot het besluit dat de hoeveelheid fosfaat onvoldoende was om commercieel gedolven te worden. Enkele jaren later hielden de boeren op met het delven van fosfaat. Toenmalig minister van landbouw James Mitchell bezocht de grotten na het rapport van Goeczel gelezen te hebben en richtte een tijdelijk reservaat op in de vallei van de Nambung. Dit deed hij om de druipsteen in de grotten te beschermen.[3]

De eerste vermelding van de Pinnacles verscheen pas in een geologische studie uit 1934.[3] In juli 1994 werden drie natuurreservaten samengevoegd tot het nationaal park Nambung.[4]

Citefout: Er bestaat een label <ref> voor de groep "noot", maar er is geen bijbehorend label <references group="noot"/> aangetroffen