Estos jóvenes empezaron a llamar el "Ver un día bajo los efectos de un cigarrillo de marihuana (porro) " GREEN DAY " , usada obviamente con otro significado por el personaje de Plaza Sésamo (Sesame Street) Ernie o Enrique. Ellos se cambiaron de vivienda, se fueron a vivir al occidente de Oakland, (ahí empezó la inspiración para "Welcome to Paradise" )

Entonces decidieron llamar a la banda Green Day, en ese entonces el baterista era un joven llamado John Kiftmayer, él participó en la grabación del primer álbum de la banda llamado 39 / Smooth. Esta álbum empieza con la melodiosa canción llamada "At the library", seguido de "Don't Leave" y del aporte hecho a Green Day por John Kiftmayer, la canción llamada "I Was There", la cual es muchísimo mas melodiosa y distinta en cuanto a la letra. Sigue "Disappearing Boy", "Going To Pasalacqua", "16", "Road To Acceptance", "Rest" y por último "The Judges Daughter".

En 1990 además de la aparición del 1039 / Smooth, Billie Joe deja la escuela un día antes de su cumpleaños # 18. Mike se gradúa y un día después la banda empieza su primera gira nacional, en este año John Kiftmayer deja la banda, ya que tenia las aspiraciones de ingresar a la universidad. Billie y Mike decidieron ir en busca de un baterista permanente, ellos no sabían que se iban a encontrar.

Tre Cool aportó a la banda la canción llamada "Dominated Love Slave", canción que aparece en el segundo álbum oficial de la banda "Kerplunk", que fue grabado en Mayo de 1991 y septiembre de 1991, bajo Lookout Records.

Kerplunk es un álbum de canciones espontáneas (80, Welcome to Paradise, No One Knows y One of my Lies) ya que todas estas canciones fueron compuestas una o dos semanas antes de la grabación. Con este álbum la fama de Green Day fue creciendo rápidamente, durante 1991 y 1993 la banda anduvo de gira siete meses al año! Su primera gira internacional fue por Canadá. La siguiente gran gira por los US fue realizada en un pequeño camión conducido por el padre de Tre Cool, esta ocupó 48 de los 50 Estados de los US.

En 1991 el trío hace su primera gira por Europa, realizaron 64 conciertos en tres meses. Tre afirma que esa gira los unió como banda ya que la mayoría de gente para la que tocaban nunca los había escuchado.

De 1991 a 1993 Lookout records creció como sello disquero, para Green Day creció el numero de sus seguidores, hasta tal punto que en 1993 varios conciertos fueron cancelados en US, ya que los escenarios donde se realizarían las presentaciones no eran los suficientemente grandes para soportar la gran afluencia de gente. En el verano de 1993 Green Day estaba pensado ya en un serio cambio.

Este cambio seria el de firmar con una casa disquera mas grande, por cual fueron cuestionados fuertemente por la escena Punk, ya que las casas disqueras acomodan el estilo de música hacia la demanda... por esta razón fueron tratados fuertemente como "Vendidos" (SellOut).

Warner, Geffen, Sony y otras grandes compañias querian firmar con ellos. Pero ellos querían tener absoluto control de su música, asi que la decisión no iba a hacer nada fácil. Las casas disqueras estaban buscando ala siguiente "banda alternativa de moda" (esto se refiere especialmente a Nirvana) . Green Day al final decidió firmar con Rob Caballo de Reprise Records, filial del emporio de Warner en junio de 1993. Una tarde Rob Caballo salio una tarde con la banda con la banda a tomar un helado y los convenció de que Reprise Records A&R (Artista y repertorio) era el lugar adecuado para ellos.