It was in Cloncurry that John Flynn began his flying doctor experiment and pioneered his scheme of outback radio communication. The first flying doctor flight took off from Cloncurry Airport in 1928 and in the following year Flynn’s radio expert, Alfred Traeger, installed the world’s first household pedal radio at a local homestead.

So in 1983 when the Queensland Branch of the Australian Bicentennial Authority called for submissions for major commemorative projects, the Cloncurry Culture Show and Sports Association decided to respond with the proposal to develop a museum to commemorate the Royal Flying Doctor Service and the work of John Flynn and his successors.

With the proposal successfully approved, building commenced in October 1987 and was formally competed, dedicated and opened on April 27, 1988 by Rev. Fred McKay and Duke and Duchess of York. The CSR Hinkler Bicentennial Air Race made an overnight stop in Cloncurry on the same day marking the event.