Abdeslam oli ollut vankilassa jo ennen Pariisin terrori-iskuja pienempien rikosten takia. Helmikuussa 2011, Abdeslam tuomittiin Nivelles-tuomioistuimessa kahdesta varkaudesta, jotka oli tehty joulukuussa 2010 Ottigniesissä ja Rixensartissa. Abdeslam tuomittiin uudelleen varkaudesta helmikuussa 2014 sakkorangaistukseen. Abdeslah sai sakot 2015 Alankomaissa kannabiksen hallussapidosta, josta hänelle tuomittiin 70 euroa sakkoa. Huhtikuussa 2018 hänet tuomittiin 20 vuoden vankeuteen, kun hänet todettiin syylliseksi poliisien murhayrityksestä Brysselin pommi-iskuissa.