The nominate subspecies of the red-headed myzomela is distributed across the tropical coastlines of Western Australia, the Northern Territory and Queensland.
The species' movements are poorly understood, variously described as resident, nomadic or migratory.