Den mest populära legenden om kaffe i Etiopien brukar vara ungefär så här: Kaldi, en abessinisk getvallare från Kaffa, vallade sina getter genom ett högland nära ett kloster. Han märkte att de betedde sig väldigt konstigt den dagen och hade börjat hoppa runt på ett upprymt sätt, skällande högt och praktiskt taget dansade på bakbenen. Han upptäckte att källan till spänningen var en liten buske (eller, enligt vissa legender, ett litet kluster av buskar) med klarröda bär. Nyfikenheten tog över och han provade bären själv.
Liksom sina getter kände Kaldi kaffebärens uppiggande effekter. Efter att ha fyllt sina fickor med de röda bären skyndade han hem till sin fru, och hon rådde honom att gå till det närliggande klostret för att dela dessa "himmelska" bär med munkarna där.Vid ankomsten till klostret möttes Kaldis kaffebönor inte av glädje, utan av förakt. En munk kallade Kaldis överflöd för "djävulens verk" och kastade det i elden. Enligt legenden räckte dock lukten av de rostade bönorna för att få munkarna att ge denna nyhet en andra chans. De tog kaffebönorna ur elden, krossade dem för att släcka glödande kol och täckte dem med varmt vatten i en kanna för att bevara dem (eller så säger historien).
Alla munkar i klostret luktade på kaffet och kom för att prova det. Liksom de tedrickande buddhistmunkarna i Kina och Japan, fann dessa munkar att kaffets uppiggande effekter var fördelaktiga för att hålla dem vakna under deras andliga praktik (i detta fall bön och andakter). De lovade att från och med då skulle de dricka denna nyfunna dryck varje dag som ett stöd för deras religiösa hängivenhet.
Det finns en alternativ myt om kaffe som tillskriver upptäckten av kaffe till en man vid namn Omar, som levde som en eremit i Mocha, Jemen.