Papa’s Got a Brand New Bag est une chanson du chanteur américain James Brown, sortie en 1965. La chanson a été écrite par James Brown et John Starks, et produite par James Brown.
La chanson a été enregistrée au studio de Brown en janvier 1965. L’arrangement musical est basé sur une idée de Starks, avec l’aide de Brown et de l’arrangeur et trompettiste Sammy Lowe. Le guitariste Hank Ballard a joué un solo sur la chanson.
Papa’s Got a Brand New Bag est considérée comme l’une des premières chansons de funk, et a été une influence importante sur le genre. La chanson a atteint la huitième place du Billboard Hot 100 et a été certifiée disque d’or. En 2001, la chanson a été classée numéro 351 sur la liste des 500 plus grandes chansons de tous les temps du magazine Rolling Stone.