Narodil sa v meste Liége a tak prirodzene začal svoju kariéru v drese Standard Liége. Debutoval ako 17ročný, v osemnástich sa už stal plnohodnotným hráčom mužstva a spoločne s Fellainim a Stevenom Defourom sformovali zálohu tohto mužstva. V roku 2009 si pošpinil meno brutálnym zákrokom na Poliaka Wasilewskiho v derby Standard – Anderlecht. Z belgickej ligy prestúpil do tímu Benfica Lisabon, v ktorej sa mu strelecky mimoriadne darilo. Sezóna odohraná v Portugalsku bola pre Witsela veľmi úspešná. V sezóne odohral 32 zápasov a zapísal sa aj 4 gólmi (z toho jedným ligovým). V septembri prestúpil do Zenitu Petrohrad a vsietil zatiaľ dva góly. Oba 30.novembra proti Spartaku Moskva. Belgicko reprezentuje už od 14 rokov a prešiel všetkými vekovými kategóriami. V seniorskom tíme sa predstavil už 35krát a ak by Belgicko postúpilo na majstrovstvá sveta 2018, určite s ním bude počítať.