ЕС Сетиф
Милуд Ребиай начинал свою карьеру футболиста в алжирском клубе «ВА Тлемсен» из своего родного города. 24 марта 2012 года он дебютировал в алжирской Лиге 1, выйдя на замену в концовке гостевого поединка против команды «МК Саида». По итогам сезона 2012/13 «ВА Тлемсен» вылетел из Лиги 1, и следующие 2 года Ребиай вместе с командой провёл в Лиге 2. Летом 2015 года он перешёл в один из ведущих алжирских клубов «ЕС Сетиф». 15 августа 2015 года Ребиай дебютировал за новую команду в Лиге 1, выйдя в основном составе в домашнем матче с клубом «МК Оран».