Le café a été découvert d'abord en Afrique Orientale dans une région que nous connaissons aujourd'hui comme l'Ethiopie. Une légende populaire fait référence a un petit pâtre connu par le nom de Kaldi qui a observé que ses chèvres devenaient vives et excitées après avoir mangé les baies et les feuille d'un arbre inconnu . Curieux au sujet de ces phénomènes, Kaldi a essayé de manger les baies lui-même. Il a trouvé que ces baies lui ont donné une énergie renouvelée. Les nouvelles de ce fruit chargé d'énergie se sont étendues rapidement partout dans la région.
Les moines qui ont été au courant de ce fruit étonnant ont séché les baies afin qu'ils puissent être transportées aux monastères distants. Ils ont reconstitué ces baies dans l'eau, mangé le fruit et bu le liquide pour se fournir de la stimulation afin de se tenir eveillés plus longtemps lors de la prière.
Les baies du café ont été transportées de l'Ethiopie à la Péninsule arabe, et elles ont été cultivé d'abord dans ce qui aujourd'hui est le pays de Yémen.
Des là, le café a voyagé à la Turquie où les grains de café ont été rôties pour la première fois sur feux ouvert. Les grains rôties ont été écrasées, et ensuite bouillies dans l'eau, en créant une version brute de la boisson que nous aimons aujourd'hui.