Felszeichnungen zufolge (Hände) war die Gegend um Hyden in der Vergangenheit von Aborigines bewohnt. Doch Mulkas Geist vertrieb der Überlieferung nach die Urbevölkerung. Mulka, schielender illegitimer Sohn eines heimlichen Liebespaares zweier miteinander verfeindeter Stämme, lebte dieser Legende nach in einer Höhle. Frustriert über seinen Sehfehler entwickelte er sich zum Tyrannen der Gemeinschaft, jagte und fraß kleine Kinder. Als seine Mutter ihn deswegen zur Rede stellen wollte, tötete er auch sie. Mit dieser Tat wurde er endgültig zum Geächteten. Er floh aus seiner Höhle, wurde aber von seinen Verfolgern aufgespürt und erdolcht. Von kommenden Aboriginal-Generationen wurde die Vorstellung tradiert, der Geist Mulkas lebe noch in der Höhle. Traditionsgläubige Aborigines meiden heute noch die Gegend; jedoch erzählen im Dienste der Tourismusbehörde stehende Stammesgenossen täglich mehreren Besuchergruppen diese Geschichte.

Die ersten Weißen, die zu Beginn des 20. Jahrhunderts das Land betraten, waren Sandelholzfäller. Einer von ihnen mit dem Namen Hyde, den die Landvermesser Tom Kerrigan und Milo Price 1920 kennenlernten, war ausschlaggebend für die Namensgebung der heutigen Stadt; auch die Granitformation, zu der der Wave Rock gehört, heißt auf dieser Karte Hyden Rock.

In den 1920er Jahren wurden die ersten Areale für die Landwirtschaft und Schafzucht genutzt. Der großflächige Weizenanbau, der heute Haupteinnahmequelle der Region ist, begann 1927. Auf dem „Wellenkamm“ wurde 1928 ein Stausee zur Sicherstellung der Wasserversorgung der wachsenden Stadt angelegt. Ab 1932 erleichterte der Bau einer Eisenbahnlinie ins 58 km entfernte Kondinin den Transport, der zuvor mit Fuhrwerken vonstattengehen musste.

Nach dem Zweiten Weltkrieg wurden im Zuge des wirtschaftlichen Aufschwungs mehr Siedler angelockt. 1951 wurde der Stausee erweitert; auch wurde ein Steinwall gebaut, um das Wasser auf der Oberfläche zu halten.

Als Touristenattraktion bekannt wurde der Wave Rock 1963 durch eine Fotografie von Jay Hodges, die in New York auf der International World Fair einen Preis gewann und danach im National Geographic Magazine publiziert wurde. Seit 1998 gibt es ein Resort mit Unterkünften, Gastronomie, Informationszentrum, Geschäften und einer Reihe weiterer Ausflugsziele in der Umgebung. Von Perth aus gibt es täglich organisierte Gruppen-Exkursionen per Bus von zahlreichen Veranstaltern; die individuelle Anreise von Perth dauert etwa drei Stunden.