La station Rue des Boulets est ouverte en 1933. Originellement nommée Rue des Boulets - Rue de Montreuil, puis Boulets - Montreuil, nom simplifié apparaissant sur les plans avant de remplacer complètement le premier. La station ne prendra son nom actuel qu'en 1998. La Rue des Boulets, déjà connue en 1672, est une des sections du chemin de Saint-Denis à Saint Maur.