Potente e versatile calcettista di ruolo ultimo, El Mehdi Rezki è cresciuto calcisticamente nella Virtus Faenza. In carriera ha vestito le maglie di Virtus, Dinamo Calcio, Castelfranco e Faventia. Nel 2018/2019 si è legato a titolo definitivo alla Mernap Faenza con cui ha vinto il campionato di serie C2 nel 2021/2022.