Der Ursprung von Couscous ist unklar. Es könnte von den Berbern erfunden worden sein. Lucie Bolens von der Universität Genf sagt, dass die Berber Couscous bereits 238 bis 149 v. Chr. zubereiteten. C., der primitive Töpfe mit Couscous beschreibt, die in Gräbern aus der Regierungszeit des numidischen Berberkönigs Masinisa gefunden wurden.
Eine der frühesten Erwähnungen von Couscous stammt aus einer anonymen Schrift über das Kochen aus dem 13. Jahrhundert, Kitāb al-taṭbīj fī l-Magrib wa-l-Andalus (Buch über das Kochen im Maghreb und Al-Andalus), in der ein Rezept für die Zubereitung von Couscous erwähnt wird. Couscous war in Al-Andalus und bei der maurischen Bevölkerung in den folgenden Jahrhunderten ein sehr beliebtes Gericht, wie die Tatsache zeigt, dass es im alten Kastilisch einen Namen für dieses Gericht gibt: alcuzcuz. Im Valencianischen erscheint es im Tirant lo Blanch (1464) von Joanot Martorell, der es als „cuscusó“ erwähnt (Kapitel 137). Wir finden es auch unter dem Namen „alcuzcuzú“ in El retrato de la lozana andaluza von Francisco Delicado, einem 1528 in Venedig veröffentlichten Roman: „…que en su poder deprendí hacer fideos, empanadillas, alcuzcuzú con garbanzos, arroz entero, seco, graso, albondiguillas redondas y apretadas con culantro verde…“. Es wird indirekt in Don Quijote erwähnt, als der Erzähler in Kapitel 9 des ersten Teils einen Mauren anheuert, um einige Manuskripte über Don Quijote aus dem Arabischen zu übersetzen, im Austausch für „zwei Arroba Rosinen und zwei Scheffel Weizen“. Francisco Rico kommentiert in seiner Ausgabe des Romans diese Passage: „Mit den Rosinen und dem Grieß des Weizens wurde alcuzcuz zubereitet, ein von den Mauren sehr geschätztes Gericht“.