Народився 22 квітня1983 року в місті Подгориця. Вихованець футбольної школи клубу «Будучност» з рідного міста. Дорослу футбольну кар'єру розпочав 2002 року в основній команді того ж клубу, в якій провів вісім сезонів. Після того як 2006 року Чорногорія проголосила незалежність і почала проводити власні змагання, «Будучност» став одним з найкращих клубів країни і Вуядинович з командою виграв чемпіонат Чорногорії 2007/08.
Влітку 2010 року Мирослав перейшов у албанський клуб «Влазнія», де провів три роки[1]. Влітку 2013 року Вуядинович став гравцем чорногорської «Младості», якій допомагав виступити у кваліфікації Ліги Європи, зігравши у всіх шести іграх турніру. Після вильоту у третьому раунді воротар повернувся до «Влазнії», де провів ще один сезон.
Згодом з 2014 по 2016 рік грав у складі клубу «Лачі»[2], з яким 2015 року виграв Володар Кубок та Суперкубок Албанії, а завершив ігрову кар'єру у команді «Корабі»[3], за яку виступав протягом сезону 2016/17 років.