Johnny Rzeznik era um garoto de 12 anos, que já havia perdido seus pais e era criado pelas irmãs mais velhas. Nessa idade, achou um hobby que viria a transformar sua vida - a música. Não demorou muito para que começasse a tocar guitarra e compor. Nisso, Robby Takac já tocava em algumas bandas da cena da cidade de Buffalo. Quando os dois se encontraram, Robby tocava numa banda chamada "Beaumonts", da qual saiu logo depois. Johnny e Robby se juntaram ao baterista George Tutuska, e assim nasceu o Sex Maggots, que mais tarde se tornaria o Goo Goo Dolls.
O primeiro trabalho dos garotos veio em 1987, que serviu para apresentá-los à cena local. Robby assumia os vocais e baixo da banda, caracterizando um punk pesado e bem agitado com o vocal rasgado de Robby. O segundo disco "Jed", seguiu a mesma linha, com letras um pouco menos escrachadas, mas mesmo assim não conseguiu nada a mais que o outro disco. Ainda faltava alguma coisa no Goo Goo Dolls.