Mehdi Lacen llegó a la La Liga en 2005 procedente de la división National (equivalente a la 2ªB española) francesa, concretamente del ASOA Valence. Anteriormente había jugado en el Stade Laval (2004). Rechazó ofertas de varios clubes franceses para finalmente acabar fichando por el Deportivo Alavés, por entonces en la Primera División. Debutó en liga el 15 de octubre de 2005 en el partido Alavés 1 - 1 Villarreal. Disputó un total de 19 encuentros en esa temporada, aunque finalmente el equipo descendió a Segunda División. Al año siguiente, pese a la inestabilidad reinante en el club vitoriano, Lacen es junto al capitán Astudillo uno de los jugadores más destacados, disputando 31 partidos, 21 de ellos como titular.
El 14 de agosto de 2008 se hace público su fichaje por el Racing de Santander por tres temporadas a cambio de 650.000€. Debuta con el Racing el 31 de agosto en el partido contra el Sevilla FC con resultado final de 1-1. Marcó su primer gol con el Racing de Santander el 7 de enero de 2009 en el partido de Copa del Rey de ida frente al Valencia en el Sardinero. El 20 de junio de 2011 se hace oficial el fichaje por cuatro temporadas por el Getafe Club de Fútbol tras quedar libre de ficha de su anterior club.
