Nelson and Sutherland, an art director and a copywriter respectively, were among Campaign's Faces to Watch earlier this year (Campaign, 17 January).
Between them, they have won a clutch of major industry awards, including last year's Cannes Grand Prix for their Club 18-30 ads.
Nelson and Sutherland will be Fallon's fifth creative team and will work across the agency's full client portfolio, which includes Skoda and Sony.
The pair, aged 26 and 27, joined Saatchis on a placement four years ago straight from Doncaster College. Since then they have amassed accolades including two D&AD silvers, three Clios, three Campaign Press Awards and 11 Creative Circle awards.
Their poster work for the NSPCC made it into the D&AD annual in 2001 and they also created the "football agents" spot for Carling.
Andy McLeod, the joint creative director at Fallon, said: "They're bright, young and committed but not too egotistical. They feel like they fit into our department. They have flourished under Dave Droga and their work shows great maturity. "
McLeod added that further creative hirings are likely in the near future.