Originalmente constituida bajo la forma de Sociedad de Responsabilidad Limitada el 18 de Abril de 1967, posteriormente transformada en la actual Sociedad Anónima, fue fundada como respuesta a las creciente demanda de servicios de apoyo a las operaciones de las operadoras presentes en el Lago de Maracaibo, especialmente en lo concerniente a obras mecánicas, eléctricas, civiles y lacustres de la industria petrolera.
Dadas las necesidades de la empresa Muelles y Servicios Sociedad Anónima expandió sus operaciones tanto en tierra como en el Lago de Maracaibo, de manera de facilitar el embarque de materiales, equipos y personal para las labores u operaciones en aguas del Lago de Maracaibo, estableciéndose en una sede con muelle en Las Morochas, Estado Zulia. Desde allí tradicionalmente dirigían sus operaciones de servicio un equipo integrado por sus fundadores y, con el devenir de los años sus fundadores dieron paso a un nuevo equipo, la directiva en la actualidad está conformada por:
Presidente-Gerente
Mauricio D´Annunzio
Vice-Presidente
Giovani Claudio Tavolieri d Angelis
Director
Giovanny Antonio Pavan Maritan