Cuenta Fernando Batoni, miembro fundador de la banda, que el origen de Zapato 3 puede remontarse a 1983 aproximadamente. Relata que él, junto a su amigo y vecino, y también miembro fundador de la agrupación, Javier Avellaneda «Vieja», formaron una miniteca llamada Epsilon ( sistema de sonido para amenizar fiestas ).
Batoni explica que las primeras inquietudes de formar una banda de rock se habían generado, originalmente, por el contagioso interés que sus compañeros de colegio manifestaban. Él, al igual muchos de lo más destacados músicos de la movida musical caraqueña, venían del colegio Santiago de León de Caracas.
Por esos primeros meses de 1983 Fernando Batoni afirma que junto a Javier Avellaneda crean la idea y el concepto del grupo de rock que querían tener: "un día vamos al cine de Plaza las Américas a ver una antología de los Beatles, fíjate nace primero el nombre que el grupo (…) Javier y yo llegamos al cine a ver esa película de los Beatles porque nos llamaba la atención, eran entrevistas, conciertos, entrevistas, conciertos, fans, tours, en eso pasan la famosa conversación a la que nosotros hacemos referencia muchas veces, que están todos ellos sentados en una sala y les preguntan que por qué se llaman Beatles, y responde Ringo Starr, recuerdo clarito que dice que Beatles no quiere decir nada, el grupo pudo haberse llamado silla ….o " zapato ", entonces nos gustó el zapato y lo agarramos. Y el 3 viene poco a poco, viene como un apellido, usábamos 3, por todo decíamos 3, 3, 3 (…), y finalmente se quedó con el grupo ".
Durante primeros años ochenta la ciudad de Caracas se ve inundada de muchas minitecas que amenizan fiestas privadas y grandes eventos donde la música disco o disco music era su principal valor. En medio de este esplendor discotequero móbil, un pequeño grupo de jóvenes rebeldes e insatisfechos, provenientes de la clase media del este caraqueño, comienzan a revelarse contra este movimiento sonoro y se inicia una incipiente pero trascendental cantidad de pequeñas reuniones o fiestas privadas, que van generando un ambiente underground alternativo que fue el escenario perfecto para que otras tendencias más novedosas germinaran.
