Origine du nom
Du nom d'une guinguette présente à cet emplacement, célèbre sous la Restauration et où en 1814 les habitants du Pré-Saint-Gervais avaient mis leurs biens à l'abri des "Alliés".
Histoire de la rue
Précédemment, partie de la rue Béranger située autrefois sur le territoire du Pré-Saint-Gervais annexé à Paris par décret du 27 juillet 1930. L'assiette de la rue de la Grenade a été réduite lors de la création du boulevard Périphérique en 1966. La partie comprise entre la rue Béranger et la rue des Sept Arpents a été provisoirement dénommée BC/19.
La partie comprise entre la rue de la Marseillaise et la rue Béranger est en limite du territoire du Pré-Saint-Gervais.