Zemco Construction Ltd started business in 1956 as George P. Zachariades and in 1974 the mechanical and electrical division, Zemco Ltd, was registered.

A third company - Zemco Transport Ltd - was established in early 2006 to manage the transport requirements of both Zemco Construction Ltd and Zemco Ltd.