La cabecera de Cuéntame cómo pasó ha ido evolucionando desde el inicio de la emisión de la serie en septiembre del 2001. La primera corrió a cargo de Ana Belén y David San José, seguida de tres versiones con aires flamencos, a cargo de Pitingo, Rosario Flores y Estrella Morente. Alejo Stivel, Miguel Bosé, Los Secretos y Miguel Ríos la interpretaron a lo largo de los últimos años.