Sono antichi abitanti dell'estremo occidente del Sudan e qualche autore ritiene di vedere in questo popolo dei nomadi "i rossi" (forse indicando con questo i riflessi ambrati della loro pelle).

La loro presenza è confermata con certezza fin dall'XI secolo nel Fouta Toro (Senegal settentrionale), da dove si spostarono alla conquista di Nyoro e Fouta Djallon. Già alla fine del 1200 si trovavano nel bacino del Lago Ciad.

Dal XV al XVII secolo furono sicuramente i principali autori dell'islamizzazione della zona dell'Africa occidentale comprendente gli attuali stati della Guinea, Guinea Bissau, Senegal e parte del Mali. La struttura sociale dei Peuls di Fouta Djallon fu fortemente influenzata dall’islamizzazione che li ha portati ad abbandonare progressivamente il tradizionale nomadismo.