Der Ort wurde nach der Quelle des Boyerine Creek benannt. Das Wort Woodanilling stammt von der Aborigines-Sprache ab und bedeutet eine Menge Elritzen oder Ort, in dem die Weißstirntaube nistet.
Die Gegend wurde zuerst von den Europäern zwischen 1830 und 1831 erforscht. Der Kapitän Thomas Bannister war der Führer der Expeditionen.
Der Ausbau des Albany Highway in den frühen 1850er Jahren und des Great Southern Railway in 1889 brachten Bewohner in die Region und waren sehr wichtig für die Gründung des Ortes, der in 1892 bekannt gegeben wurde.