De tidligste troværdige beviser for kaffedrikning eller viden om kaffetræet optræder i midten af ​​det 15. århundrede i Ahmed al-Ghaffars beretninger i Yemen.Det var her i Arabien, at kaffefrø først blev ristet og brygget på samme måde, som det tilberedes nu.Kaffe blev brugt af sufi-kredse til at holde sig vågne til deres religiøse ritualer.Beretningerne er forskellige om kaffeplantens oprindelse, før den dukkede op i Yemen.Fra Etiopien kunne kaffe være blevet introduceret til Yemen via handel over Det Røde Hav.En konto krediterer Muhammad Ibn Sa'd for at have bragt drikkevaren til Aden fra den afrikanske kyst.Andre tidlige beretninger siger, at Ali ben Omar fra Shadhili Sufi-ordenen var den første, der introducerede kaffe til Arabien.Ifølge al Shardi kan Ali ben Omar have stødt på kaffe under sit ophold hos Adal-kongen Sadadins ledsagere i 1401.