Con la formación ya establecida comenzaron los ensayos y la planificación del repertorio. Las canciones que la banda ya había compuesto se combinaron con las que aportó María José. El primer local de ensayo se instaló en Chilches Costa, en el garaje de Luis. Allí permanecieron hasta que el espacio se quedó pequeño para el equipo que necesitaban. Después pasaron un tiempo en otro garaje del Rincón de la Victoria, donde se concentraron en preparar el que sería su primer concierto.
El 21 de abril de 1995 Ático B dio su primer concierto en el Onda Pasadena Jazz, en la calle Gómez Pallete del centro de Málaga. Era uno de los locales de referencia de la ciudad y cerró en agosto de 2018 tras unas tres décadas de historia, según contó Diario Sur. La actuación, y también sus preparativos, quedaron grabados.
Tras el debut, Ático B fijó su local de ensayo en un trastero situado en unos garajes comunitarios de la barriada de El Palo. Allí adoptaron una disciplina férrea de ensayo, grabación y composición que mantuvieron hasta 1999. Era un espacio mínimo para componer, ensayar y convivir. Entre aquellas paredes nacieron y se trabajaron muchas de las canciones más significativas de la banda: algunas terminaron en Desde un Rincón; otras, aunque nunca llegaron a publicarse, siguen vivas en la memoria de sus integrantes.
Ático B empezó a rodar en directo por escenarios como la Sala Factoría —en un concierto en apoyo a Radio 3 Pop—, la playa del Castillo de Bil-Bil, La Casa del Conde, Al Primero, ZZ Pub, el Auditorio Eduardo Ocón y el recinto ferial de Torremolinos, entre otros. Algunas de aquellas actuaciones todavía no están documentadas en esta web.
El primer gran salto llegó en 1997. El 26 de enero la banda ganó la final provincial del ImaginaRock de Cadena 100, y el 22 de marzo quedó en tercer puesto en la final de Andalucía, celebrada en la Discoteca Pámpano, en la que también participó el conocido grupo de metal andaluz Estirpe. El 3 de abril volvió al Pámpano para un concierto con motivo de su triunfo en la final provincial.
La victoria no cambió de golpe la manera en que Ático B entendía su recorrido. En una entrevista publicada por Diario Sur el 4 de febrero, la banda presentaba el primer puesto como una oportunidad para darse a conocer después de mucho trabajo y de recorrer los bares de Málaga con repertorio propio y letras en castellano. Ganar el ImaginaRock confirmaba una trayectoria, pero no resolvía lo que la propia banda resumía en el titular: no eran «un grupo a la moda».
Ese mismo verano, el 12 de julio, la banda tocó en la tercera edición de El Fiestón del Boquerón (Bokerock), en la playa del Castillo de Bil-Bil, en Benalmádena Costa, con Tabletom encabezando el cartel; la actuación se conserva íntegra. Durante aquellos años pasó también por varias ediciones de la Muestra de Música Joven en el Auditorio Eduardo Ocón.
En este periodo apareció en televisiones locales como Tele Axarquía y Mijas 3.40 TV, que en julio de 1997 emitió «El Loco del Metro». En prensa, Diario Sur siguió a la banda desde «La Cara Oculta», su sección musical.
En 1998 volvió al ImaginaRock por la puerta grande. El 5 de marzo actuó como invitado de honor en la semifinal provincial, en la sala Marcelo’s, por haber ganado la edición anterior, y allí el jurado le comunicó que, sin estar previsto, pasaba a la final provincial. El 13 de marzo tocó en esa final y el 26 de abril volvió al escenario de Marcelo’s en la final regional de Andalucía oriental.