Cette rue était précédemment une partie de la « rue Lamartine » située autrefois sur le territoire du Pré-Saint-Gervais et qui fut annexé à Paris par un décret du .
Elle prend sa dénomination actuelle par un arrêté du .
L'assiette de la « rue des Cheminets » a été réduite lors de la création du boulevard Périphérique en 1966.