Kahvenin ilk ne zaman bulunduğuna dair kesin bir bilgi bulunmamakla birlikte, en yaygın kabul gören efsaneye göre kahve, MS 800 civarında Etiyopyalı keçi çobanı Kaldi tarafından keşfedilmiştir. Kaldi'nin hikayesine göre, keçilerinin bir ağacın meyvelerini yedikten sonra daha enerjik davrandığını fark etmiş ve bu meyveleri kendisi de denediğinde aynı durumu yaşamıştır. Kahvenin ünü, Etiyopya'dan 15. yüzyılda Yemen'e ulaşmış ve buradan diğer bölgelere yayılmıştır.