Przedsiębiorstwo Eksploatacji Ulic i Mostów Sp. z o.o. z siedzibą w Białymstoku powstało w wyniku szeregu przekształceń i rozpoczęło swoją działalność w obecnej formie 1 września 1992 roku.

Historia przedsiębiorstwa sięga lat 60-tych, kiedy to utworzono Miejską Służbę Drogową, której głównym zadaniem było utrzymanie ulic w mieście. Następnie, w połowie lat 60-tych, zmieniono nazwę firmy na Miejski Zarząd Dróg i Mostów oraz poszerzono działalność o usługi budowy ulic.  W roku 1975 nastąpiło kolejne przekształcenie w Przedsiębiorstwo Eksploatacji Ulic i Mostów, pracujące na pełnym rozrachunku gospodarczym, a w roku 1992, ostatecznie, w spółkę prawa handlowego. 

W roku 2006 nastąpiła zmiana właścicielska w związku z nabyciem udziałów przez firmę litewską. Natomiast w roku 2007, PEUiM nabył w 100% udziały firmy BRUX Sp. z o.o. w Białymstoku oraz Przedsiębiorstwa Produkcyjno-Usługowego DALBA Sp. z o.o. w Białymstoku.

PEUiM Sp. z o.o.,  jako przedsiębiorstwo od początku działalności związane z budową i utrzymaniem sieci drogowej, posiada wysoko wykwalifikowaną kadrę pracowników zarówno na stanowiskach nierobotniczych jak i robotniczych, nowoczesny sprzęt drogowy oraz własne laboratorium drogowe. Dzięki temu, firma gwarantuje terminowość i jakość wykonywanych prac oraz bardzo dobrą organizacje robót.

Główny kierunek działania w nadchodzących latach to rozszerzanie dotychczasowej działalności poprzez unowocześnianie parku maszynowego oraz pozyskiwanie robót.