Soulios was born in 1885, in the village of Orman Ciflik, just north of Korçë (then Ottoman Empire, in present-day Albania).

The next year, he would become a chieftain of his own band which operated in the regions of Korytsa and Western Macedonia,[2] where he would fight the Bulgarian Komitadjis and Ottomans until the Commencement of the First Balkan War.

[3] After the establishment of the newly arrived Albanian authorities in Korytsa, which were accompanied by Dutch officers of the International Gendarmerie, a local uprising broke out in favor of the Northern Epirus movement.

Soulios was one of the leaders of the uprising, however, he was wounded in combat during an attempt to storm the enemy police headquarters of the city.

[4] Later Years In 1916, during World War I, the French Army that controlled the city, declared the Autonomous Albanian Republic of Korce.