Fondée en 1956 par René Legrand et son épouse, l'entreprise se développe rapidement dans le domaine du génie civil ferroviaire, de la serrurerie et de la signalisation.
Elle participe ainsi à de nombreux travaux d'aménagement pour la SNCF (construction et levage de pylônes, éclairage, pose de câbles, électrification, etc.). Elle choisit rapidement de diversifier sa clientèle (France Telecom dès 1970, EDF depuis 1992) et ses activités (Département Construction métallique en 1981, bureau d'études de Piquetage en 1990, pose de réseaux de fibres optiques dès 1992, ingénierie de réseaux de télécommunication depuis 2000).
La SA LEGRAND a été associée directement à un très grand nombre des grandes infrastructures qui ont marqué la seconde moitié du XXe siècle: développement du réseau ferroviaire (électrification, équipement des lignes nouvelles TGV Paris-Lyon, TGV Atlantique, TGV Méditerranée (LN5), construction de gares (La Plaine Saint-Denis - Stade de France), de collèges, de lycées, ainsi que de nombreux ouvrages d'art (passerelles piétonnes sur la Saône, sur autoroutes, murs anti-bruit, etc.)
Toujours à la pointe de l'innovation dans de nombreux domaines (informatisation en 1973, création des machines de pose mécanisée de câbles en 1978, conception et dépôt de brevets de chambres de tirage préfabriquées en 1985, robotisation de la production en 1991, création d'une structure spatiale pour des nappes en grande portée en 2001), l'entreprise voit également ses performances en matière de qualité reconnues en 2000 par l'attribution de la certification ISO 9001 (version 2000).