Стаматіос Клеантіс народився 1802 року в місті Вельвентос, Козані. В юності переїхав до Бухареста, де навчався у грецькій школі. 1821 року повернувся в Грецію і взяв участь у повстанні проти османського панування на чолі з Олександром Іпсіланті, потрапив у полон в битві при Драгашанах. Після втечі з полону вирушив до Відня, а потім у Лейпциг, де вивчав архітектуру. Після цього він продовжив свої дослідження в Берліні під керівництвом Карла Фрідріха Шинкеля.