The 24-year old winger came out of contract at the City Ground at the end of last season and has now signed a two-year deal with the Robins with manager Derek McInnes thrilled to have him at his disposal.
"He is a player with bags of potential," McInnes told the club's official website.
"He knows the npower Championship with years of experience in the division and arrives at a decent age.
"He has real pace, can play in two or three different roles and is a good addition to strengthen our team and squad.
"He has his best years ahead of him and we've beaten a number of other clubs to his signature."