The division is being run from Aberdeen but will cover placements across Scotland ranging from paralegals and newly qualified solicitors up to managing partners.
Eden Scott, which also has offices in Glasgow and Edinburgh, had previously operated in the legal sector but exited when the person running the division left.
Now Rachael Krempa, a law graduate, will run the company's return to the legal headhunting market.
She said: "This is an exciting opportunity to develop and grow the legal recruitment market in the North East and across the central belt of Scotland."
A spokesman for Eden Scott said it was seeing a wealth of opportunities in Aberdeen, particularly for commercially-minded solicitors.
The business will also consider adding further legal sector-focused staff in its other offices if the division performs well. It has also not ruled out expanding the scope beyond Scotland.
Andrew Ferguson, divisional manager at Eden Scott, said: "We are delighted to have Rachael join us to launch our legal division, who brings with her a wealth of knowledge in the sector coupled with an enviable network of contacts. Rachael will develop our legal presence initially across Scotland before we look at our international markets."