Отац Марка Баше је са Цетиња, а мајка из Трстеника, где се и он родио. Фудбалом је почео да се бави у локалном тиму Прва петолетка из Трстеника, да би врло брзо скренуо пажњу на себе па је уследио позив са београдскеКарабурме. Најпре је једну полусезону провео на позајмици у тадашњем друголигашу Пролетеру из Зрењанина, а затим је у дресу ОФК Београда (2000–05) наступио на 76 суперлигашких мечева и постигао четири поготка.
У јуну 2005. прелази у францускиЛе Ман, и врло брзо импресионира фудбалске стручњаке у Француској, а колико је поштован говори и чињеница да је у Ле Ману врло брзо добио капитенску траку.
У августу 2008. појачава редове Локомотиве из Москве и потписује четворогодишњи уговор. У јулу 2011. прелази у редове француског шампиона Лила, где је остао до 2017. године.
Репрезентативна
Учесник Европског првенства за фудбалере до 21. године које се 2004. године одржало у Немачкој и на коме су „орлићи“ стигли до финала са Италијом (0:3).[1] Исте године био члан и Олимпијске репрезентације која је на Играма у Атини поражена у сва три сусрета (Аргентина 0:6, Аустралија 1:5, Тунис 2:3).
.jpg)
