Odd Magnor Mellemstrand startet firmaet i 1969. Fram til han ansatte Reidar Sikveland i 1982 drev han firmaet alene. I 1990 ble bedriften omgjort til AS.
I dag jobber fortsatt Odd Magnor Mellemstrand i firmaet. Ole Morten Mellemstrand, Odd Magnors sønn, overtok som daglig leder i 2011. Mellemstrand AS har i dag om lag 25 ansatte.
På grunn av bred kompetanse innen både ingeniørarbeid og entreprenørarbeid påtar bedriften seg store prosjekter på Jæren, men også i Sandnes, Sola og Stavanger. Gode referanser og ansatte som har et stort engasjement i jobben gjør at vi har flere kunder som har fulgt oss gjennom mange år.