Imanol Uribe, cineasta vasco, vuelve a trabajar en la provincia de Almería dieciocho años después de Bwana, película gracias a la cual ganó la Concha de Oro en San Sebastián.
El rodaje se desarrolló entre el País Vasco y Almería, en localizaciones como el Parque Natural de Cabo de Gata-Níjar.
Con Lejos del mar, Uribe habla de la violencia de ETA y cierra la trilogía que comenzó con La Muerte de Mikel y Días Contados, que fue premiada con ocho premios Goya y la Concha de Oro en el Zinemaldia.