Станіслав Шестак народився в українько-русинській сім'ї, розпочав свої футбольні кроки в місцевій команді села-обци [[Дем'ята]], [[Пряшів (округа)|окреси Пряшівської]], згодом він перейшов до кращої команди краю «[[ТатраньТатран (Пряшівфутбольний клуб)|ТатраньТатран]]» де вдало себе зарекомендував. Його запримітили словацькі футбольні скаути, тому заради професійного футболу він посеред сезону 2001-2002 перейшов до команди вище класом — столичного «[[Слован (футбольний клуб, Братислава)|Слована]]», за яку провів три сезони й зайняв третє місце в словацькій лізі. А посеред сезону 2003-2004 він перейшов до «[[Жиліна (футбольний клуб)|Жиліни]]» і в тому ж сезоні здобув «золоті» медалі [[Цоргонь ліга|Цорґонь ліги]], а сезоном пізніше виборов ще й «срібло». Саме в цей час він дебютував внаціональній команді та потрапив на замітку європейським футбольним функціонерам, особливо вражаючою була його результативність - 1 гол на два матчі. Згодом, він отримав кілька пропозицій продовжити кар'єру в Європі і за порадою фахівців, він підписав контракт з прогресуючою командою «[[Бохум (футбольний клуб)|Бохум]]», в якій став лідером цієї команди [[Бундесліга|Бундесліги]].
