Calothamnus lehmannii occurs in and between the Bowelling and Stirling Range districts in the Avon Wheatbelt, Esperance Plains, Jarrah Forest and Warren biogeographic regions. It grows in sandy soils on plains and hillsides.