Brodeur, 37, tied the record shutout total Terry Sawchuk, who played for five teams, accumulated from 1949-70.
Brian Rolston and Travis Zajac knocked in goals in the first period and Niclas Bergfors scored on a second-period power play for the Devils, who have won six of their last seven games.
The Sabres' Ryan Miller made 34 saves.
Former Titans kicker dies in car crash
UPI Sports Results for September 20, 2014