Étoile du Sahel
Бедуи начал карьеру в клубе «Этуаль дю Сахель». 22 ноября 2011 года в матче против «Хаммам-Лиф» он дебютировал в чемпионате Туниса. 11 декабря в поединке против «Джарджиса» Рами забил свой первый гол за «Этуаль дю Сахель». В 2016 году он помог клубу выиграть чемпионат, а также трижды завоёвывал Кубок Туниса.