Niujorko miesto pop grupę „Fountains of Wayne“ sukūrė dainininkų ir dainų autorių duetas – Adam‘as Schlesinger‘is ir Chris‘as Collingwood‘as. Jie pirmą kartą kartu groti pradėjo dar 1986-aisiais, studijuodami Masačusetso „Williams“ koledže. Besidalindami savo pomėgiu – britiška pop muzika – jie buvo sukūrę visą seriją įvairių trumpai gyvavusių grupių, kol galų gale pasivadinę „Pinnwheel“ priėjo prie savo albumo išleidimo. Visgi, dėl amžinų teisinių ginčų albumas buvo uždraustas ir neišleistas, o duetas pasuko skirtingais keliais – Schlesinger‘is atkūrė Niujorko indie-pop grupę „Ivy“, o tuo tarpu Collingwood‘as prisijungė prie Bostono kantri grupės „Mercy Buckets“.

1996-aisiais jie atgimė jau kaip „Fountains of Wayne“ (taip pasivadino Niu Džersio dovanų parduotuvės garbei), o „Atlantic“ įrašų kompanija išleido debiutinį jų albumą „Fountains of Wayne“. Tais pačiais metais Schlesinger‘is galėjo džiaugtis ir kita sėkme – jo sukurtas kūrinys buvo pasirinktas rok‘n‘rolo filmo su Tom‘u Hanks‘u „That Thing You Do!“ garso takeliui.

„That Thing You Do“ 1997-aisiais netgi laimėjo Oskarą „Geriausios originalios dainos“ nominacijoje. 1999-aisiais sekė antrasis „Fountains Of Wayne“ albumas „Utopia Parkway“, o singlas „Denise“ tapo hitu koledžų radijo stotyse.

Po keturių metų grupė sugrįžo su šviežiu albumu „Welcome Interstate Managers“.