Frappe ilk olarak 1957 yılında Selanik'te yapılmıştır. Nestlé firması için çalışmakta olan Yannis Dritsas, çocuklar için çikolatalı pratik bir içecek (çikolatalı karışımı suyla çalkalamaktan ibaret) tanıtımı yaparken, yanında çalışan Dimitris Vakondios bu yöntemi standart hazır kahveyi sıcak su yerine soğuk su ile hazırlamak için kullanmıştır. Böylece, tesadüfen de olsa Frappe'yi bulmuştur.
En ideal yapım şekli; bir shakerin içine 1,5 su bardağı soğuk süt, 4-5 adet buz, 1,5 kaşık hazır kahve ve 3 kaşık şeker koyduktan sonra iyice çalkalanır. Ince uzun ve buzlu bir bardakta servisi uygundur.