Hace casi veinte años se escuchó por primera vez el villancico: en 1994 Eduardo Piñar y Joserra Halcón idearon un tema como felicitación navideña de Canal Sur. El moranco César Cadaval y Rafael Almarcha de "Siempre así" compusieron la letra y la música.
En 2004 Jesús Salmerón realizó una nueva versión de "Para todos, nuestra Navidad".
En 2006 el villancico comenzó a ser interpretado por artistas andaluces como Rosa López.
Rosa López (2006) - "Nuestra Navidad parte de ti"
José Mercé (2007) - "Nuestra Navidad parte de ti"
Pasión Vega (2008) - "Nuestra Navidad parte de ti"
Pastora Soler y David de María (2009) - "Nuestra Navidad parte de ti"
Concursantes de "la primera edición de "Se llama copla" (2010) - "Nuestra Navidad parte de ti"
A partir de 2011 son los andaluces anónimos quienes nos regalan su propia versión.