Сын А. Сталийского, ультраправого политика, одного из первых идеологов, организаторов и теоретиков фашизма в Болгарии, расстрелянного народной властью в 1945 году.
Активно занялся политикой в 19 лет. В 1944 году был одним из организаторов молодёжной демократической группы. В июне 1946 года на съезде в столичном музыкальном театре, служба ГБ организовала провокацию, в ходе которой возникла стычка, после которой Сталийский и несколько его соратников были арестованы, и провели в лагере для интернированных более 3 месяцев.