Melaleuca violacea occurs from Ravensthorpe to Walpole and as far inland as the Stirling Range and Ongerup district. It grows in sandy or clayey soils over limestone or laterite on low ridges, undulating terrain and swamps.