Počátky frapé sahají do roku 1957, kdy bylo náhodou vytvořeno během mezinárodní výstavy v Soluni. Zástupce firmy Nestle Yannis Dritsas zde vystavoval nový čokoládový nápoj pro děti připravovaný z čokoládového prášku a mléka protřepáním v šejkru. Dritsasův zaměstnanec Dimitris Vakondios si chtěl o přestávce připravit svou instantní kávu a neměl k dispozici teplou vodu. Rozhodl se tedy do šejkru přidat studenou vodu a instantní kávu. Takto náhodou vzniklo frapé, nápoj populární především v Řecku, odkud se později rozšířil do dalších zemí světa.