De acordo com uma antiga lenda, os ancestrais dos atuais "Oromo" (os povos étnicos africanos) foram os primeiros a descobrir o potencial energético do café. Não obstante, traços históricos nunca foram encontrados que possam confirmar essa hipótese, muito menos no período anterior ao século XVII.
No entanto, de acordo com esta história, a descoberta do café seria atribuível a "Kaldi", um pastor de origem etíope viveu no nono século aC; ele teria visto um claro estado de excitação em suas cabras se alimentando dos frutos do café. O expediente foi relatado apenas em 1671 dentro de um texto apócrifo, mas, apesar da incerteza do período histórico, é mostrado que as primeiras plantas de café domésticas foram cultivadas em Harar (na Etiópia).
Outras histórias, relatadas no manuscrito "Abd-Al-Kadir", atribuem a descoberta do café a "Sheikh Omar". Segundo a história antiga, Omar era conhecido por suas habilidades de cura através da oração. Exilado por Mocha, uma cidade portuária do Iêmen, ele morava em uma remota caverna no deserto, perto de "Ousab". Com fome, Omar mastigou bagas que cresciam em arbustos perto de sua casa, mas as achava excessivamente amargas. Ele então tentou brindar as sementes para melhorar seu sabor, mas em vão. Ele tentou, com a ebulição, amolecer os grãos e, a partir deste último processo, obteve um líquido marrom com um aroma perfumado e agradável. Quando bebeu, Omar se sentiu revitalizado e energizado por muitos dias. Graças ao expediente da "droga milagrosa", Omar alcançou Mocha novamente e foi então santificado. Da Etiópia, o café foi introduzido no mundo árabe através do Egito e do Iêmen.
