Cheb Sahraoui, geboren als Mohammed Sahraoui in Tlemcen, ist ein algerischer Raï-Musiker.
Sahraoui gilt als begabter Pianist und hat vier Jahre auf dem Konservatorium in Oran studiert. Ende der 1970er Jahre traf er seine spätere Ehefrau, Chaba Fadela, mit der er die nächsten 20 Jahre auch zusammenarbeitete. Anfangs trat das Duo nur auf Hochzeiten und ähnlichen privaten Feierlichkeiten auf. Mit ihrem ersten gemeinsamen Veröffentlichung "N'sel Fik" von 1983 – produziert von Rachid Baba Ahmed – erwarben sie sich auch im Westen zunehmende Reputation, die sich unter anderem 1993 in einer Zusammenarbeit mit Bill Laswell für das Album "Walli" und erfolgreichen internationalen Tourneen niederschlug.
Ende der 1990er Jahre zerbrach die Ehe und auch die künstlerische Zusammenarbeit. Seither arbeitet Sahraoui wieder allein.