Pouco tempo depois, fizeram um show em um clube chamado Gilman Street, nesta mesma época, Tré Cool tocava na banda The Lookouts. Algum tempo depois, Larry Livermore, dono da Lookout! Records, viu a banda tocar, e logo eles conseguiram assinar contrato com a gravadora. Em 1989, o Green Day grava seu primeiro EP, intitulado 1,000 Hours. Antes de 1,000 Hours ser lançado, eles abandonaram o nome Sweet Children, de acordo com Livermore isso foi feito para evitar confusão com outra banda local, Sweet Baby.^[6] Por conta disso, mudaram o nome para "Green Day", nome derivado de uma gíria americana que significa deixar de fazer suas obrigações para ficar fumando maconha o dia todo.^[7

A Lookout! lançaria no início de 1990 o primeiro LP da banda, 39/Smooth. Na sequência mais dois discos lançados, os EP Slappy e Sweet Children, o último incluiu algumas canções antigas que haviam sido gravadas para a gravadora Skene! Records, de Minneapolis. Em 1991, lançaram o álbum 1,039/Smoothed Out Slappy Hours, uma compilação dos EP Slappy, Sweet Children e 1,000 Hours. No final de 1990, logo após a primeira turnê nacional da banda, o baterista Sobrante anunciou sua saída do grupo para frequentar a faculdade.^[5] Com a saída de Al, o Green Day chamou um baterista substituto temporário, Dave E.C., que tem créditos na canção "2000 Light Years Away". Quando se preparavam para gravar seu segundo álbum, eles chamaram um outro baterista, Tré Cool agora fazia parte do grupo, e a formação final do Green Day estava completa. A banda saiu em turnê em 1992 e 1993, com uma passagem pela Europa. Em 1992, Kerplunk foi lançado e a reputação da banda cresceu tornando-a mais produtiva da Lookout!

Em 2000, o Green Day lança Warning, mais um passo no estilo que eles tinham insinuado com Nimrod, neste álbum entrava em cena um estilo mais politizado da banda. Apesar de ter produzido os hits "Minority" e "Warning", alguns críticos chegavam à conclusão de que a banda estava perdendo relevância,^[20] e seguido de uma diminuída na popularidade. Apesar de todos os álbuns anteriores do Green Day terem atingido platina dupla, Warning só foi certificado disco de ouro.

No prêmio California Music de 2001, o Green Day ganhou oito prêmios, "Outstanding Album" (Álbum de Destaque) e "Outstanding Punk Rock/Ska Album" (Álbum de Destaque de Punk Rock/Ska) por Warning, "Outstanding Group" (Grupo de Destaque), "Outstanding Male Vocalist" (Vocalista Masculino de Destaque), "Outstanding Bassist" (Baixista de Destaque), "Outstanding Drummer" (Baterista de Destaque), "Outstanding Songwriter" (Compositor de Destaque) e "Outstanding Artist" (Artista de Destaque).^[21]

Ainda neste ano, é lançado a coletânea dos maiores êxitos da banda, International Superhits!, seguido da coleção de vídeos musicais International Supervideos!. Em 2002, é lançado a coletânea Shenanigans, que continha alguns b-sides da banda, incluindo "Espionage", que fez parte da trilha sonora do filme Austin Powers - O Agente Bond Cama,