Η ΕΛΕΜΚΑ ιδρύθηκε το 1990 από Μηχανικούς με πολύχρονη δραστηριότητα στη διεύθυνση Έργων στο εξωτερικό. Από το 1996 έγινε μέλος του Ομίλου Επιχειρήσεων ΜΥΤΙΛΗΝΑΙΟΣ Α.Ε. Από το 2006 η ΜΕΤΚΑ κατέχει το 85% του Μετοχικού κεφαλαίου.
Τα κεντρικά γραφεία της εταιρείας βρίσκονται στην Αθήνα και εκεί στεγάζονται όλες οι διοικητικές υπηρεσίες. Το υποκατάστημά μας βρίσκεται στη Θεσσαλονίκη και στεγάζει την μονάδα παραγωγής Αγκυρίων Βράχου-Εδάφους, την παραγωγή Σωλήνας Προέντασης, τις Αποθήκες και το Τεχνικό Προσωπικό.
Δραστηριοποιούμαστε στην Ελλάδα, την Κύπρο, την Σαουδική Αραβία καθώς και σε χώρες της Μέσης Ανατολής. Διατηρούμε επίσης αντιπροσώπους στο Κουβέιτ, στο Λίβανο και στα Ηνωμένα Αραβικά Εμιράτα.
Οι πελάτες μας είναι κυρίως ελληνικές και ξένες κατασκευαστικές εταιρείες που δρουν στην Ελλάδα και το εξωτερικό, καθώς επίσης μελετητικά γραφεία, αλλά και διάφοροι οργανισμοί του ευρύτερου δημόσιου τομέα (Υπουργεία, Δήμοι, Κοινότητες, κλπ) και ιδιώτες.