Η ιστορία της επιχείρησης ξεκινά το 1966 με την ίδρυση της ομώνυμης εταιρείας με τα διακριτικά «THEO-MARINE» με αντικείμενο την πώληση και επισκευή μηχανών, πώληση ανταλλακτικών, ναυπήγηση μικρών σκαφών αναψυχής.
Το μεράκι αλλά και η τεχνογνωσία που διέθετε ο ιδρυτής της κ. Θεόδωρος Κυριακούδης ήταν τα βασικά συστατικά ώστε η επιχείρηση με πρώτη έδρα της στην Αθήνα (Καλλιθέα) να βρεθεί στην κορυφή της ελληνικής αγοράς σκαφών.