Weinberg startet sin karrière som trommeslager for Bruce Springsteen i 1975 etter å ha gått seirende ut av en auditon som Bruce arrangerte fordi han jaktet ny trommeslager og keyboardist. Han var også bandleder for The Max Weinberg 7, som var husband i det amerikanske talkshowet Late Night With Conan O'Brien, som gikk på NBC. I 2009 fulgte han med Conan O'Brien til hvor han ledet Max Weinberg and the Tonight Show Band.