Der Ort wurde als Camp für Pferdefuhrwerke an dem nahegelegenen Kynuna-Bauernhof errichtet, an einem Platz, an dem sich fünf Straßen am Diamantina River trafen. Zur Stadt wurde Kyuna 1894 ernannt und war kurz danach von 700 Personen bewohnt und hatte drei Pubs.[2]
Nach einer lokalen Legende beging der Schafscherer Samuel Hoffmeister am Combo Waterhole bei Kynuna 1894 Selbstmord. Dies inspirierte Banjo Paterson zum Lied Waltzing Matilda. Paterson war eine Zeitlang mit der Tochter eines lokalen Landwirts verlobt und besichtigte das Gebiet.[3]
