Born in London, Behnes was the son of a Hanoverianpianoforte-maker and his English wife. His early life was spent in Dublin where he studied art at the Dublin Academy.
After the family returned to London, Behnes continued his artistic training, studying at the Royal Academy School of Art from 1813. As a painter, he exhibited at the Royal Academy in 1815 and won several medals during the ensuing years. In 1819 he won a Society of Arts gold medal for inventing an instrument to assist sculpture work, having by this time begun to practice successfully as a sculptor.