ככל הנראה הופעתו הראשונה של הקפה באירופה הייתה באמצע המאה ה16באי הקטן מלטה. באי נכלאו עבדים טורקים ע"י אבירי ג'ון הקדוש לאחר ה"מצור הגדול על מלטה" בשנת 1565, העבדים הטורקים רקחו את המשקה באופן מסורתי והכירו אותו לשוביהם. הקפה הפך בין-רגע פופולרי מאוד בקרב שכבות האצולה של מלטה ובתי קפה רבים נפתחו באי וסימנו את שעתיד לבוא ביבשת כולה.

איטליה ובייחוד רפובליקת וונציה, היוו במשך שנים רבות את השער המרכזי לאירופה והיו בקשרי סחר קבועים עם צפון אפריקה והאימפריה העות'מנית ככל הנראה הקפה הגיע לראשונה לאיטליה בסביבות אותה תקופה, כבר ב1580 פורסם תיאור בוטאני של צמח הקפה ע"י הפיזיקאי פרוספרו אלביני ובכל זאת, לקח 65 שנה עד הקמת בית-הקפה הראשון באדמת אירופה. באיטליה הקתולית וההדוקה רבים סירבו לקבל תחילה את המשקה השחור והמשונה ועל אף הצלחתו בקרב השכבות הגבוהות הקפה עדיין נתפס בעיני רבים כ"משקה השטן", האפיפיור קלמנט ה8 נדרש לנושא ולאחר שלגם מן המשקה המעורר החליט "לגאול" אותו כ"משקה נוצרי".

גם באנגליה הסיפור היה דומה, הקפה הגיע ללונדון ע"י "חברת הלבנט" וה"חברה הבריטית-מזרח הודית" שתי קבוצות סחר גדולות שפעלו באזורי גידול של הצמח וראו את הפוטניצאל הטמון בו. ב 1675 כבר היו בלונדון מעל 3000 בתי קפה.

לצרפת הקפה הגיע ב1669 כשסולימן אגהה, שגריר של הסולטן העות'מאני מחמד ה4, ביקר בפריז. לפמלייתו של השגריר היה קפה רב לחלוק עם מארחיהם ומשלחת זו אחראית במידה רבה לפופולריות שצבר המשקה בצרפת באותם שנים. בנוסף, השגריר הביא מתנה מיוחדת לחצר המלכותית- עץ קפה קטן. מאותו עץ קפה ייצאו תוך כמה עשרות שנים הפולים שישתלטו על אמריקה הלטינית.

גם לצפון אירופה הקפה הגיע במהירות, הולנד ששלטה בזמנו בשטחים נרחבים באסיה ואינדונזיה (מזרח-הודו בזמנו) הייתה הראשונה שניסתה לשבור את המונופול הטורקי כשב1616 פיטר ואן-דן-ברוק, סוחר הולנדי מכובד, גנב עצי קפה שלמים בחזרתו מנמל מוקה והציב אותם בגן הבוטני של אמסטרדם. מאותם עצים יוקמו בתוך ארבעים שנים מטעי הקפה המלאכותיים הראשונים בעולם, שישנו את סחר הקפה וישברו את המונופול הטורקי.