Muttaburra oppsto i løpet av 1870-tallet og ble formelt grunnlagt i 1878. Det første postkontoret ble bygget i 1887. Navnet er avledet fra et innfødt ord som betyr «hvor vannene møtes».