El 12 de enero de 2012 se dio a conocer la noticia de que el grupo Mediaset España preparaba un formato sobre la gastronomía española y que fue encargado a la productora a través de José Ribagorda, presentador de Informativos Telecinco.^[3]​ Ribagorda debuta en solitario con un programa propio —creado por él mismo y basado en su blog personal— y lo compaginará así con su trabajo de presentador en los noticiarios de la cadena.^[5]​

El presentador, a través de su blog personal en la web de la cadena, publicó el 13 de enero de 2012 un artículo sobre su nuevo programa de gastronomía tradicional española para la misma empresa en la que trabaja. En él comento que «durante ésta semana iniciaré con ilusión un proyecto para Mediaset». Por otro lado, dio a conocer el que sería el título oficial del programa y además dijo que «se trata de un programa que he decidido llamar “Cocineros sin estrella” y con el que pretendo homenajear a todos los cocineros del país... ellos son un verdadero exponente de la gastronomía y no han tenido el reconocimiento público que se merecen».^[6]​

En septiembre de 2012, durante el IV FesTVal de Televisión y Radio de Vitoria-Gasteiz se desveló que el programa se estrenaría en Telecinco el próximo mes de octubre.^[7]​ También se habló en un primer momento que en el primer capítulo conociéramos a Doña Amparo, una cocinera que durante más de 40 años ha deleitado con sus manjares a sus clientes de la taberna Ciriaco,^[8]​ sin embargo la primera entrega estuvo dedicada a Barbate, localidad gaditana famosa por sus atunes.^[9]​

El martes 13 de noviembre de 2012, Manuel Villanueva, director de Contenidos de Mediaset, anunció durante la rueda de presentación del programa que, Cocineros sin estrella se estrenaría en Telecinco el domingo 18 del mismo mes y año. La rueda de prensa tuvo lugar en Casa Ciriaco, la centenaria taberna madrileña ubicada junto a la Catedral de la Almudena en el que suele servir cocina típica de la ciudad.^[9]​

La producción del programa corría a cargo de Xanela Producciones, compañía capitaneada por Ángel Baviano, exdirector de Pasapalabra.^[3]​ El espacio fue una idea original de José Ribagorda, conocido presentador de Informativos Telecinco que debutó en solitario al frente de la conducción de Cocineros sin estrella.

José Ribagorda.

Ribagorda, a través de su blog personal en la web de Telecinco, publicó el 13 de enero de 2012 un artículo sobre su nuevo programa gastronómico tradicional español para la misma empresa en la que trabaja. En él comento que «durante ésta semana iniciaré con ilusión un proyecto para Mediaset». El primer programa se grabó en la taberna de Doña Amparo, la Casa Ciriaco de Madrid. La cocinera preparó el plato más emblemático de la casa, pollo en pepitoria y por otro lado, dio a conocer la historia de la taberna y de sus actuales propietarios.^[6]​

Por otro lado, el presentador justificó que «Han sido cinco meses de duro rodaje, en los que no os niego que ha habido momentos para el disfrute, pero que os puedo asegurar que han sido los menos. Se han recorrido más de dieciocho mil kilómetros por casi toda la geografía española y alrededor de quinientas horas de grabación para acercaros a quince auténticos profesionales de la mejor gastronomía de nuestro país.^[9]​ Os hablo de cocineros con muchos años de oficio que velan, como nadie, de platos y de productos que en muchos casos estas mismas personas están contribuyendo a sobrevivir».

El programa consta de quince entregas para 15 desconocidos profesionales de la restauración. Durante cinco meses, de diciembre de 2011 a abril de 2012, el equipo del programa se desplazó por diferentes puntos de la geografía española (Andalucía, Asturias, Castilla-La Mancha, Castilla y León, Cataluña, Comunidad de Madrid, Comunidad Valenciana, Extremadura, Galicia, La Rioja, Navarra y País Vasco) en busca de los mejores chefs de cada región.^[10]​ En cada entrega incluye una receta representativa del cocinero que protagoniza el programa.

• Récord de share: programa estrenado el domingo 18 de noviembre de 2012, con un 8,3%.
• Récord de espectadores: programa estrenado el domingo 18 de noviembre de 2012, con 567.000 espectadores.
• Mínimo share: programa emitido el domingo 10 de febrero de 2013, con un 3,5%.
• Mínimo de espectadores: programa emitido el domingo 10 de febrero de 2013, con 224.000 espectadores.

El 23 de octubre de 2012, un mes antes de emitirse dicho programa, Grupo Planeta lanzó al mercado «Cocineros sin estrella: Un recorrido gastronómico por los mejores restaurantes aún por descubrir» el libro de recetas de José Ribagorda.^[32]​^[33]​^[34]​

Estas han sido las audiencias de las temporadas del programa Cocineros sin estrellas.

• Web oficial del programa > Telecinco.es
• Todos los programas íntegros > Mitele.es
• Blog personal de José Ribagorda en Telecinco.es
• Twitter oficial de José Ribagorda