La Bodega Fontedei toma su nombre de la denominación romana del topónimo donde se encuentra la sede central de la bodega, en el actual municipio de Deifontes, muy próximo a la vega de Granada, en el límite de ésta con la comarca de los Montes Orientales.
La bodega se fundó en el año 2005 y estuvo funcionando como cooperativa hasta el año 2011, fecha en la que se hizo cargo del proyecto una conocida familia granadina muy ligada al mundo de la alimentación, bebidas y distribución. A partir de ese momento, se produjo un punto de inflexión en la bodega y se empezó a apostar de manera decidida por la elaboración de vinos de calidad. Desde sus inicios la Bodega Fontedei ha sido una firme impulsora de la Denominación de Origen Protegida Vinos de Calidad de Granada.
Físicamente la bodega se encuentra en un espacio muy versátil, en las instalaciones de una antigua almazara de aceite.