El trío rápidamente avanzó en la escena londinense firmando así con Situation 2. En Mayo de 1982 el sello lanzó el single demo "Shavin' My Neck". La banda para ese entonces incorporó al bajista Julianne Regan y al baterista Dick Hawkins. Regan al poco tiempo abandonó la banda para formar All About Eve, siendo sustituido por Hudson y Michael Aston hasta que en 1984 se une a la banda Peter Rizzo.

En 1983 Gene Loves Jezebel lanzó dos singles más antes del debut de su álbum "Promise", el cual llegaría a ser número 1 en los indie charts del Reino Unido. En 1984 el grupo grabó un John Peel radio session para la BBC y realizó un tour por EEUU. Antes de retornar a Inglaterra, Gene Loves Jezebel lanzó los singles singles "Influenza (Relapse)" y "Shame (Whole Heart Howl)", pero para entonces esperaron un año entero para sacar al mercado su segundo álbum "Immigrant", el cual apareció a mediados de 1985. El "Immigrant" también llegó a ser número uno en los charts británicos, pero durante el tour por EEUU, el miembro fundador de la banda Ian Hudson abandona el grupo siendo reemplazo por el guitarrista James Stevenson.

En el año 1986 la banda consiguió el éxito de uno de sus temas mas populares "Sweetest Thing", alcanzando los primeros lugares del Top 75 en Inglaterra. Resultando así el álbum "Discover" (que incluía una edición limitada de su álbum en vivo "Glad to Be Alive"), el cual alcanzó el puesto previsto por la banda, ubicándose en los primeros puestos del chart británico haciendo lo mismo en EEUU. Criss Belll se unió a la banda a finales de ese año en la batería, convirtiéndose en el quinto baterista que había tenido la banda desde sus inicios.

El cuarto álbum de la banda "The House of Dolls" fue lanzado a finales de 1987 con su single "The Motion of Love", el cual no alcanzó el éxito esperado en los EEUU. En otra cara del destino Gene Loves Jezebel alcanzó los primeros lugares de los charts americanos con su tema "Jealous", single del "Kiss of Life", que llegó a ser número uno en el modern rock chart. Dos años después, Jay Aston y compañía lanzaron "Heavenly Bodies" que funcionó muy bien en Europa y en EEUU, encontrando en dicha producción temas como Josephina y Sweet Sweet Rain. Y luego de unas presentaciones en vivo la banda anunció la finalización de la misma.

A partir de 1992 Michael Aston estuvo trabajando con una banda llamada "The Immigrants". Dos años más tarde los Gene Loves Jezebel se volvieron a reunir, donde Michael y Jay empezaron a trabajar juntos y ese mismo año más tarde grabaron dos canciones con su compañeros Stevenson, Bell y Rizzo para una compilación de lo mejor de Gene Loves Jezebel, el cual salió al mercado en 1995. Jay a la vez realizaba presentaciones acústicas bajo su nombre, mientras que Michael tocaba con la banda llamada Scenic, lanzando un solo álbum titulado Why Me, Why This, Why Now, en 1995. Luego de esto la banda se reformó una vez más sacando al mercado VII Robinson, Love Lies Bleeding Triple X y Live in the Voodoo City Robison en 1999.

En el 2003 bajo el propio sello de Aston, Bless Momma Records, sacaron el "Exploding Girls", donde se puede seguir apreciando la marcada influenza goth de la banda, que fija el humor musical para el álbum en su totalidad, y al parecer hace referencia a Wafa Idris, primer bombardero femenino de suicidio de Palestina. El sonido del álbum es tan constante, que las diez pistas juntas crean una mezcla agradable, oscura. No obstante, que la primera canción del álbum, "Exploding Girls", la misma que vende el disco, suena como los Gene Loves Jezebel que conocemos.