Rođen u Briselu, prošao je školu Anderlehta, odakle je otišao na pozajmicu u Leven. U Muskron prelazi 2017. godine, da bi se posle tri godine u tom klubu i odigrane 44 utakmice, preselio u Nemačku.
Dve godine je branio boje Arminije Bilefeld, pre nego što je prošlog leta prešao u Braunšvajg za koji je odigrao 18 mečeva.
U Partizanu je zadužio dres sa brojem 25.
Medina je potpisivanjem ugovora sa Partizanom postao 11. novajlija ovog leta u Humskoj.
Videćemo da li će doneti instant kvalitet u odbrani gde je Parni valjak imao dosta problema.