Melaleuca interioris was first formally described in 2004 by Lyndley Craven and Brendan Lepschi in Australian Systematic Botany from a specimen collected 134 kilometers north of Leinster in Western Australia.