Bedia is afkomstig uit de jeugd van Tours FC. Tijdens het seizoen 2013/14 maakte hij drie treffers in twaalf competitieduels. Het seizoen erna debuteerde hij in de hoofdmacht en maakte hij één doelpunt in negen competitieduels. In zijn tweede seizoen maakte de aanvaller vier doelpunten in elf competitieduels.
Na twee matige seizoenen (acht doelpunten, alle competities inbegrepen) werd Bedia in het seizoen 2018/19 verhuurd aan Zulte Waregem. Daar kwam hij in zeventien officiële wedstrijden (zestien in de competitie, één in de Beker van België) niet één keer tot scoren. Het seizoen daarop werd hij opnieuw verhuurd, ditmaal aan de Franse tweedeklasser Troyes AC. Gedurende het seizoen 2020/21 werd Bedia uitgeleend aan het Franse FC Sochaux, na deze uitleenbeurt mocht hij opnieuw aansluiten bij Charleroi.