Уже в возрасте четырёх лет он начал импровизировать на фортепьяно. Год спустя, он дебютировал перед аудиторией. Затем была учёба в Афинской консерватории. Ещё не закончив учёбу, он получил 1-й приз в фортепианном конкурсе «Kaiti Papaioannou».
После консерватории он учился на композиторском отделении в «Ecole Normale». Во время учёбы был награждён 1-м призом жюри при международном фестивале современного танца «Val de Marne».
В 1991 он представил свой композицию «Thalassa» на открытии европейских соревнований по плаванию. В 90-е годы он проявляет себя не только как певец на греческом языке, но также сотрудничает с иностранными оркестрами, такими как «Prague Radio Orchestra», «Sofia Radio Orchestra», «Amadeus Orchestra» как солист и композитор.
Стефанос участвовал в самых больших музыкальных фестивалях мира, недавно выступил в Афинском Концертном зале, Концертном зале Салоников, в зале «Odeon Herodus Atticus», на Пражском Фестивале, Театре «Carre» в Амстердаме, на Дрезденском фестивале классической музыки, в Берлине и других городах. Также он написал гимн для Международных Олимпийских Игр.
В 2003 году он едет в мировой тур с известной португальской певицей Дулсе Понтеш, будучи её постоянным аккомпаниатором.
Стефанос Корколис также пишет музыку для телевидения и театра. В ноябре 2005 года музыкальный спектакль «Дон Кихот» с его музыкой был поставлен национальным театром Греции. В это время он продолжает свое сотрудничество как автор песен с разными артистами в Греции и за границей. В октябре 2006 года вышел альбом «АлеАда» российской певицы Линды, где Стефанос принимал участие как композитор, аранжировщик и продюсер.
С января 2012 года является официальным мужем певицы Линды. Факт венчания Линда лично подтвердила в Интервью "Детского радио" 25.02.2012 года. В 2015 году они разошлись[1].