Robert has moved from Solar Selection in Leeds.
In his new role, he will focus on recruiting for posts in the banking and financial services sectors.
Rebecca recently graduated from Sheffield Hallam University.
Gron Ffoulkes-Davies, chief executive of Stark Brooks, said:
“These latest appointments bring a welcome blend of experience and raw talent to strengthen our operations in Leeds, serving our client base in Yorkshire and the whole of the UK.
“We are seeing growing demand in our core recruitment market sectors, and we are keen to add further personnel to satisfy this increased market activity.”