Haciendo memoria, se puede recordar que el FIB Heineken, celebró su primera edición en el verano de 1995, en la que un único escenario acogió una programación integrada por 30 artistas pertenecientes a un nueva corriente musical nacida en el Reino Unido, y en aquel entonces todavía emergente en nuestro país, conocida como Indie. Esta primera convocatoria del FIB Heineken logró una asistencia de 8.000 personas pertenecientes al sector más especializado de la música pop en España.
Desde entonces, el Festival ha crecido considerablemente en todos y cada uno de sus apartados y aunque la parte musical sea el centro de atención de la programación artística, la dirección decidió diversificar los contenidos y comenzar a programar otras actividades, a las que nos referimos como extramusicales: un Festival de Cortos, una Pasarela de Moda, una Muestra de Teatro, una jornada dedicada a la Danza, Cursos de Verano y una Ruta Artística, con intervenciones en diferentes espacios de Benicàssim.
En 2002, el Festival alcanzó el punto álgido en lo que respecta a la cifra de asistentes, con 38.000 personas diarias. Dicha cifra marcó el objetivo para las dos siguientes ediciones.
Las ediciones de 2003 y 2004 han servido para consolidar una propuesta madura que se ha ido fraguando desde 1995. La cifra de asistencia media para ambas ediciones rondó los 32.000 espectadores.