Eleftherios begun to skateboard by the age of 14. He covered the distance from Thessalonica to Athens (517 km) twice. The first time was on 17-22 of August 1983 in the time of 128 hours without any escort and assistance, carrying a bag of about 4 kg.

The second attempt to brake the world endurance record was on 15-17 May of 1987 in the time of 61h: 16’: 56 ‘’. Including only one hour of sleeping time under the escort of the police and the support of a road assistance company. In the year 1982 he has also passed through 400 refreshment cans 60 cm apart at the central square of Komotini (Greece).