Bukti kredibel paling awal tentang minum kopi atau pengetahuan tentang pohon kopi muncul di pertengahan abad ke-15 dalam catatan Ahmed al-Ghaffar di Yaman.Di sinilah di Arab biji kopi pertama kali dipanggang dan diseduh dengan cara yang mirip dengan cara menyiapkannya sekarang.Kopi digunakan oleh kalangan sufi untuk tetap terjaga untuk ritual keagamaan mereka.Akun berbeda tentang asal tanaman kopi sebelum kemunculannya di Yaman.Dari Ethiopia, kopi bisa saja diperkenalkan ke Yaman melalui perdagangan melintasi Laut Merah.Satu akun memuji Muhammad Ibn Sa'd karena membawa minuman ke Aden dari pantai Afrika.Akun awal lainnya mengatakan Ali ben Omar dari tarekat Sufi Shadhili adalah orang pertama yang memperkenalkan kopi ke Arab.Menurut al Shardi, Ali ben Omar mungkin telah menemukan kopi selama dia tinggal bersama sahabat raja Adal Sadadin pada tahun 1401.