De debuterade 1987 med albumet Goo Goo Dolls. 1991 hade man med tre låtar på soundtracket till filmen Terror på Elm Street 6, "You Know What I Mean", "I'm Awake Now" och "Two Days in February". Det kommersiella genombrottet kom 1995 med deras femte album, A Boy Named Goo, bland annat innehållande hiten "Name". Efter albumet lämnade Tutuska bandet till följd av interna bråk med Rzeznik. Han ersattes av Mike Malinin.
Den 4 juli 2004 höll Goo Goo Dolls en gratiskonsert i hemstaden Buffalo inför 50 000 personer. Konserten spelades in och gavs ut som livealbumet Live in Buffalo: July 4th 2004.