El grupo con base en Nueva York se forma en Enero de 1995 con Chris Collingwood (voz, guitarra), Jody Porter (guitarra), Adam Schlesinger (bajo), Brian Young (batería).

Son conocidos por su ingenio artesano, su melancolía, y sus retratos de personajes instantáneamente memorables, utilizando a menudo el Noroeste Americano como un telón de fondo. La revista MOJO incluía a Fountains Of Wayne en su reciente libro, Los Mejores Álbumes de Todos los Tiempos, calificando a la banda como "casi mejor que cualquier cosa, mejor que nunca". El grupo también apareció en la lista del 2002 "Las 100 Personas Más Creativas en el Mundo del Espectáculo" de la revista Entertainment Weekly.

En 1996 debutan con un disco homónimo. Su segundo disco sale en 1999 Utopia Parkway. En 2003 vuelven con su tercer disco: Welcome Interstate Managers.