La Puta Eléctrica es formada en Caracas el 16 de julio de 1994, por Norton Pérez (voz líder, coros, guitarra), Fernando Carías (bajo, coros) y Jean Martínez (batería, percusión). Su estilo musical como ellos mismos lo definen es a-go-go maldito, es un rock sencillo con reminescencias del movimiento punk rock, hard-core ironico, vertigo y ni asomo de pulitura. Participan en la V Edición del Festival Nuevas Bandas (1995) resultando ganadores de dicho evento. Esto permite que en el Cd titulado V Festival de Nuevas Bandas (1996), al igual que en el álbum recopilatorio Caracas Underground (1997), se incluyan cinco temas de la agrupación.

Con la edición de Rayos X (1999) se materializa su primera producción discográfica, al cual sigue Misión Fantasma (2002), realizan dos videos clips de los temas "tu mirada" y "before". Para este último álbum, Jean Martínez sólo participa en cuatro temas siendo el nuevo baterista José Miguel de Robertis. Tras la grabación de este álbum, se producen nuevos cambios en la banda, quedando como único integrante de la formación original el guitarrista Norton Pérez, mientras que Elio Fernández se encarga de la batería, Pablo del bajo y un cuarto integrante, apodado "Chon" introduce los teclados dentro de la banda, y realizan otra gira por algunas ciudades importantes del país.

En el 2005 editan su tercer disco titulado “Kazando Malandras” logrando entregar al publico finalmente un material que declarada definidamente su única, creativa, excepcional y muy propia propuesta musical.

“Kazando Malandras” es un disco que pretende reflejar el punto de vista de la banda, sobre muchos aspectos de la vida urbana venezolana, es un álbum que esta hecho en torno a una propuesta que es posible definir como un disco de dos caras, un Lado A que esta dedicado al rock y al pop, y un Lado B un poco mas personal, con temas un tanto mas experimental y electrónicos. “Kazando Malandras” marca 13 exitos, entre los cuales cabe destacar "bigtime", sencillo que ya estuvo rotando por las radios y por televisión con su video clip, "victoria" tema del cual tambien editan un video, y el cover de Sentimiento Muerto “Una Extraña Sensación”. Además esta producción incluye un video clip del tema Juan Pope, que muestra el proceso análogo de grabación. “Kazando Malandras” es una propuesta completamente producida por la banda en estrecha colaboración con el Ing. Juan Carlos Almao y CDBOX producciones.

Para finales del año 2006 realizan una pequeña gira por la ciudad de Bogota (Colombia) y luego en el 2007 viajan a Europa haciendo una serie de conciertos en Madrid y Barcelona donde se radica actualmente.