Tra gli altri musicisti con cui ha collaborato vi sono George Duke e Captain Beefheart, con i quali aveva suonato nelle formazioni di Zappa. Nel 2003 pubblicò il proprio primo album, "Balls", al quale collaborarono altri musicisti delle band di Zappa. Nel 2009, il brano "Peaches en Regalia" (in origine appartenente all'album di Zappa "Hot Rats") suonato da Brock con i Zappa Plays Zappa vinse la 51ª edizione dei Grammy Awards per la migliore performance di rock strumentale dell'anno. Nel 2011 Brock ha pubblicato "This Is What Frank Zappa Heard", album che contiene brani registrati con una piccola band nell'agosto del 1973, la sera in cui Frank Zappa era tra gli spettatori e ascoltò per la prima volta Napoleon Murphy Brock.