El valle de Deyá ha sido ocupado por humanos desde tiempos prehistóricos, sus cuevas, fuentes, fauna, tierras fertiles y proximidad a la mar lo hizo un lugar ideal para población.
El pueblo adquirió su forma actual durante la ocupación musulmana, en los siglos X - XIII, cuando sus habitantes empezaron a construir los bancales y sistemas de irrigación que dotan a la comarca de su riqueza agricultural y calidad singular.
Después de la derrota de los musulmanes por los cristianos en el siglo XIII, el pueblo fue cedido al conde de Rosselló como parte del pueblo vecino, Valldemossa. Se construyeron dos monasterios, uno en Ca l'Abat y otro en Son Rullan, este último siendo el lugar donde Ramón Llull fundaría su escuela de misioneros. El municipio está formado, además del mismo pueblo, de las aldeas de Lluc-alcari y Son Coll.
Deyá obtenía su independencia de Valldemossa en 1.583. Entonces empezaba un periodo de expansión de los bancales hacia las cimas de las montañas hasta que, incluso a las porciones más pequeñas, más desmañadas, de terreno se habian acondicionado para el plantar de olivos que, hoy mismo, dan el inconfundible tinte de plata/verde a las colinas.
Mientras tanto el pueblo crecía, resguardado de los vientos del norte, y una aldea minúscula de pesqueros se estableció en la cala. A la vez una serie de torres que rodeaban la isla de Mallorca fueron contruidas para vigilar ante la amanaza de invasiones de los piratas Barbaros, cada torre es visible a las de cada lado, y el fuego era la manera de comunicación entre ellos. El pueblo creció y prosperó de la producción de aceite de oliva, y también frutos cítricos. Cada hogar tenia su propio huerto donde las familias cultivaban sus propios frutas y hortalizas.
En los últimos años del siglo XIX la primera onda de visitantes empezaron a llegar, atraidos por el entorno hermoso y la manera de vida relajada y barata del pueblo. La comarca ha sido y es lugar favorito de artistas, escritores, músicos y famosos, el archiduque Luis Salvador, Manuel de Falla, Santiago Rossinyol, Robert Graves, Daevid Allen, Andrew Lloyd Webber, Mati Klarwein, Kevin Ayers, Pierce Brosnan y la Princesa Diana de Inglaterra para nombrar algunos.
El pueblo casi no cambiaba hasta los años 70, cuando la inevitable especulación empieza. El Pueblo y la comarca no obstante han retenido su belleza natural excepcional.