s diciembre de 1995, después de haber estado tocando en diferentes bandas del "underground" panameño, cinco amigos se reúnen en un bar de la ciudad de Panamá para hablar de la formación de una banda que combinaría integrantes de dos bandas relativamente populares y un baterista que tenía más de cuatro años de no tocar un tambor, y no fue hasta marzo de 1996 en que los cinco chicos se reunieron a componer y crear un concepto nuevo en Panamá, una banda que no era del todo Punk ni del todo Rock, una banda que combinara influencias tan diversas como lo son David Bowie, Deftones, Korn, 311, Janes Addiction, entre otras, esta banda se llamaría Tres Leches.

Los primeros diez meses la banda se dedicó a buscar un sonido específico, tratando de buscar una ruta alterna a cualquier cosa que tuviera ese estigma "tropicaloso" que la gente espera de Panamá. No es hasta principios del año 1997 que Tres Leches empieza a aparecer en los escenarios del país, provocando una tremenda reacción ante todo tipo de público. Tres Leches combinó una música sumamente potente con un show cargado en energía y vibraciones.

La compañía Kiwi Records, repitiendo su esfuerzo de patrocinar bandas nuevas, contactó al grupo para participar en el proyecto Tainaker 2, una compilación de bandas panameñas. En este proyecto la banda incluyó dos temas: "A gatear" y "Goma".

A principios de la grabación uno de los guitarristas decidió marcharse y dedicarse a su trabajo. Los integrantes restantes Diego Varela (bajo), Rafael Montilla (Voz), Miguel Fabrega (Batería) y Noel Sánchez (guitarra) se quedan para sacar la banda adelante y asegurarle a el público que todavía hay mucha "leche" para todo el mundo y que está dispuesta a darla por donde sea.

Debido al éxito obtenido con la canción "Goma", cuyo video se presentó repetidas veces en el programa "Raizónica" de la cadena internacional MTV Latino y que tuvo apariciones en distintas listas de hitparades norteamericanas, la banda tuvo la oportunidad de tener varias presentaciones de peso en la escena local.

Después de un tiempo, y debido a ciertas diferencias con el resto de la banda, el guitarrista Noel Sánchez decide retirarse, y Diego Varela, anteriormente encargado del bajo, pasa a la guitarra lo cual abre paso a la inclusión de un nuevo bajista, Humberto Della Togna, quien con su nuevo sonido, da un toque más Funky a la banda.

Esta etapa de Tres Leches funcionó de tal forma que los llevó al punto de estar compartiendo escenario como teloneros de bandas internacionales de la altura de Molotov, Enrique Bunbury y Maldita Vecindad y Los Hijos del 5to Patio, además de varios festivales nacionales como Panapalooza, Navirock 97, Navirock 98 y Los Carnavalitos del Rock, en este último estuvo presente el Sr. Enrique Lopetegui de radio MTV, quien incluyó a esta banda en su programa un par de semanas después en la ciudad de Los Angeles.

En el mes de julio de 1999 lanzan su álbum debut titulado "Prueba", producido por Yigo Sugasti.