Regelia velutina is a large shrub, sometimes a small tree growing to a height of 6 m (20 ft), with long, straight stems.

Its leaves, which are up to 13 mm (0.51 in) long are arranged in alternating pairs (decussate) so that they make four rows along the stems.

[2][3] The species was first formally described by Russian botanist, Nikolai Turczaninow in 1852 who named it Beaufortia velutina.

[4] In 1964, the Australian botanist Charles Austin Gardner transferred it to the genus Regelia.

[5] Regelia velutina grows in sandy soil in rocky areas in the Avon Wheatbelt and Esperance Plains biogeographic regions.