Correa decumbens was first formally described in 1855 by botanist Ferdinand von Mueller in Transactions and Proceedings of the Victorian Institute for the Advancement of Science from plants growing on the cataracts towards Mount Lofty, and on the banks of the Onkaparinga in South Australia.