Die Gegend um Gayndah wurde im Jahr 1843 erstmals von den Europäern erkundet. Die ersten Siedler ließen sich hier im Jahr 1848 nieder, ein Jahr später wurde die Stadt gegründet und das erste Postamt eröffnete 1850.[2] Von Beginn an waren die Landwirtschaft und Viehzucht die vorherrschenden Wirtschaftszweigen in diesem Gebiet. Heute ist Gayndah das Zentrum der Zitrusfrucht-Produktion in Queensland. Alle zwei Jahre findet daher das Gayndah Orange Festival statt.
Der Name der Stadt leitet sich von einem Begriff der Aborigines ab, entweder von Gu-in-dah (oder Gi-un-dah) für Donner, oder von Ngainta für eine Stelle mit Gestrüpp.[3]
↑New South Wales Government Gazette, 19. Januar 1850, zitiert von Frew, Joan (1981). Queensland Post Offices 1842–1980 and Receiving Offices 1869–1927, S. 277. Fortitude Valley, Queensland, ISBN 0-9593973-0-2.
↑Reed, A. W. (1973). Place Names of Australia, p. 102. Sydney: A. H. & A. W. Reed. ISBN 0-589-07115-7.
