He was born in Athens, Greece on April 5, 1979, and started modeling when he was 23 years old. Most recently, Lekkas walked the runway for Frankie Morello, Gazzarini, Giorgio Armani and Versace during Milan Fashion week.