Powstanie przedsiębiorstwa Mostostal Puławy S.A. jest związane z budową Zakładów Azotowych Puławy tzw. Wielką Chemią. W 1964 roku został utworzony w Puławach Oddział Warszawskiego Przedsiębiorstwa Konstrukcji Stalowych i Urządzeń Przemysłowych do budowy instalacji technologicznych na terenie puławskich Zakładów Azotowych.
W strukturach Mostostalu Warszawa S.A. oddział puławski rozwijał się blisko 30 lat. W 1994 roku firma przekształciła się w spółkę z ograniczoną odpowiedzialnością, a w 1998 roku w spółkę akcyjną. W wyniku zakupu spółek Mezap sp. z o.o. i Energezap sp. z o.o., w roku 2005 powstała Grupa Kapitałowa Mostostal Puławy.
Od grudnia 2014 roku Mostostal Puławy S.A. rozwija się jako spółka w nowej strukturze właścicielskiej. W grupie inwestorów znalazł się zarząd Mostostal Puławy S.A. oraz puławscy przedsiębiorcy. Nowi właściciele stawiają na prężny rozwój firmy i kontynuację 50 letniej tradycji.