L'armateur grec habitait à Lausanne, siège de la communauté grecque en Suisse. Né dans l'île de Oinuse, Costas Lemos parvient à monter sa compagnie de transport peu avant la seconde guerre mondiale et entretient une petite flotte.

Durant les années 50, il profite de la croissance retrouvée et se lance dans la voie lucrative des supertankers. En 1974, il  laisse passer sans trop de dommage le choc pétrolier. En 1980, Costas Lemos est, avec une flotte de 38 bateaux, le 3ème armateur de Grèce, derrière John Spyridon Latsis et Aristote Onassis.

Dans les années 80, Costas Lemos se lance dans les affaires immobilières et perd une partie de sa fortune. Il a en effet investi en bon patriote dans des mauvais projets touristiques en Grèce et perd ainsi quelques millions de dollars.

Depuis sa retraite lausannoise, Costas Lemos ne perd cependant pas de vue son activité première et garde une flotte de 5 navires. Après sa mort, sa fortune de 2 milliards de dollars est gérée par ses enfants qui ont reprise les rênes de la société, son fils Michael C. Lemos à Londres et ses filles en Grèce.