Buffalo announced the two-year pact on Monday. Yeldon, 25, spent the first four seasons of his NFL career with the Jacksonville Jaguars. The second round pick in the 2015 NFL Draft had 901 yards from scrimmage and five touchdowns in 14 games last season for Jacksonville.
Yeldon had a career-high 1,019 yards from scrimmage and three scores during his rookie campaign. The former Alabama star has 1,872 yards and six scores on 465 career carries, averaging four yards per tote in 51 appearances. Yeldon also has 1,302 yards and six scores on 171 career receptions.
The Bills begin OTA off-season workouts on May 20 and kick off mandatory minicamp on June 11.