In the language of the Wiradjuri people, who occupied the district prior to white settlement; the word "cullen bullen" is believed to mean "Lyrebird".[4]
The first European in the area was James Blackman, who was surveying a roadway from what is now Wallerawang to Mudgee, in 1821. Blackman was followed in 1822 by William Lawson and later Allan Cunningham in 1822–23.
Robert Dulhunty – the subsequent founder of Dubbo – took up the first land grant in the area in 1828. He built a homestead on land which now lies on the back road from Cullen Bullen to Portland.
By 1861 the post office opened at Cullen Bullen, and the school in 1875. The school moved to its current site in 1895.