Стилиян Петров родился 5 июля 1979-го года в городе Монтана, Б олгария (Montana, Bulgaria). С детства увлекаясь футболом, он начал свою карьеру в составе местного клуба 'PFC Montana'. В возрасте 18 лет игрока заметили скауты и предложили ему контракт с софийским 'ЦСКА' стоимостью в 30 тысяч евро. Так, в составе 'CSKA Sofia' игрок выступал с 1996-го по 1999-й и стал чемпионом страны в 1997-м. В 1997-м и 1999-м он вместе с командой выигрывал национальный кубок страны.
Успешное выступление Петрова у себя на родине заинтересовало многих иностранных менеджеров. В конечном итоге контракт с Петровым подписал знаменитый Джон Барнс (John Barnes), на тот момент работавший в шотландском 'Celtic'. Сумма трансфера составила 2.8 миллиона евро. Несмотря на успешный дебютный сезон, игроку пришлось очень нелегко: в первое время он скучал по родине и своей семье. Другой проблемой был его английский: так как до этого ему никогда не приходилось использовать английск ий для общения, уровень игрока был очень низок; в течение целого года он работал в небольшом ресторане на колесах, продавая гамбургеры — так игрок компенсировал недостаток практики. Интересно, что его вовсе не смущал тот факт, что его зарплаты хватало бы на спокойную жизнь без подгорелых котлет и не довольных покупателей. Так, через год он спокойно изъяснялся по-английски и, как признавался сам, был доволен своей жизнью в новой стране.
В общей сложности Стилиян Петров провел 7 сезонов в составе шотландского 'Celtic', за это время он 4 раза становился чемпионом Шотландской Премьер-лиги, трижды выигрывал Кубок Шотландии и трижды становился обладателем Кубка шотландской лиги. За цвета клуба он провел 228 матчей и стал автором 55 голов.
Новой командой Стилияна стала 'Aston Villa' из английской Премьер-лиги; контракт с клубом был подписан в 2006-м. Несмотря на то, что игрок провел в кома нде 7 лет, его показатели несколько упали. Так, за 186 матчей он забил всего 9 мячей. В 2013-м году игрок официально объявил о завершении своей карьеры, причиной стал диагностированный лейкоз. Некоторое время Петров работал одним из тренеров молодежной команды 'Aston Villa'.
В течение всей своей