La Vela Puerca se gestó el 24 de diciembre de 1995, por esta razón todos los años dan un concierto para festejar su cumpleaños. En 1996 ganaron el concurso Generación 96 que les dio buena difusión, ya que aparecieron en televisión. Además tuvieron la posibilidad de grabar su primer trabajo, "Deskarado" editado en 1998.
Con la publicación de este disco, la banda se transformó rápidamente en una de las más populares de la escena nacional.
Llegado el 2001, La Vela editó "De bichos y flores", la diferencia con su primer disco fue notable, tanto en la presentación de portada como en el sonido, mostrando por un lado la madurez del conjunto y, por otro, el ascenso del rock uruguayo en general, fenómeno del que ellos son en parte responsables y han sabido beneficiarse.
Lograron hacerse un considerable público seguidor en Argentina y dar a conocer algunos videoclips en la cadena televisiva Mtv.
A finales de 2004 sale al mercado "A contraluz". Su último disco se llama "El impulso" y fue editado el 20 de abril del año pasado.