Medhi started boxing at eight years of age in his home country of Algeria. Medhi had a distinguished amateur career and was Algerian Junior and Senior Champion. Medhi represented Algeria three times boxing in Indonesia, Russia and wining the Gold Medal at the Mediterranean Championships in Italy.

A year later Medhi moved to London and began to training again with the intention of turning professional. Unfortunately due to finances and work commitments Medhi never made the transition to the pro ranks. Medhi moved to Bristol in 1995 and began training the late Heavyweight prospect Karl Andrews. Medhi has been training the Bristol based boxers ever since out of Chris Sanigar’s Bristol Boxing Gym.