Bukti terawal yang boleh dipercayai tentang minum kopi atau pengetahuan tentang pokok kopi muncul pada pertengahan abad ke-15 dalam akaun Ahmed al-Ghaffar di Yaman.Di sinilah di Arab bahawa biji kopi pertama kali dipanggang dan dibancuh dengan cara yang sama seperti cara ia disediakan sekarang.Kopi telah digunakan oleh kalangan sufi untuk berjaga untuk ritual keagamaan mereka.Akaun berbeza mengenai asal usul tumbuhan kopi sebelum penampilannya di Yaman.Dari Ethiopia, kopi boleh diperkenalkan ke Yaman melalui perdagangan merentasi Laut Merah.Satu akaun memuji Muhammad Ibn Sa'd kerana membawa minuman itu ke Aden dari pantai Afrika.Kisah awal lain mengatakan Ali ben Omar dari tarekat Sufi Shadhili adalah orang pertama yang memperkenalkan kopi ke Arab.Menurut al Shardi, Ali ben Omar mungkin telah menemui kopi semasa tinggal bersama sahabat raja Adal Sadadin pada tahun 1401.