Stenocarpus cryptocarpus grows in wet rainforests from sea level to in altitude, where it is a canopy tree. It is restricted to suitable habitat between Mount Bartle Frere and Big Tableland in the McDowell Ranges in north eastern Queensland.