Prasophyllum brevilabre occurs in south-eastern Queensland, the coastal New South Wales and sometimes as far inland as Mount Kaputar, in the higher rainfall areas of Victoria and is widespread in Tasmania. It grows in a variety of habitats from coastal heath to forest, sometimes in subalpine regions.