Medioub was a youth product at
Marseille, and spent his early career in various reserve teams in Spain. In 2019, he moved to
Dinamo Tbilisi on loan and began his professional career there. He then joined the reserve side of
Bordeaux, and on 28 September 2020 signed with
Tondela in the
Primeira Liga. On 9 September 2023, he joined
USM Khenchela. On 27 November 2023, Medioub left
USM Khenchela. On 30 August 2025, Medioub joined Saudi FDL club
Al-Zulfi. ==International career==