1998年，New Found Glory乐队发行了首张EP唱片《Its All AbouttheGirls》，由于在这一地区太受欢迎，因而很快就宣布全部售完，他们被当地授予南佛罗里达地区最佳乐队奖。随后在1999年，NewFoundGlory乐队又在迈阿密的Eulogy Records唱片公司发行了首张正式专辑《Nothing GoldCanStay》，结果他们的红火很快进入了主流唱片公司的视野，与MCA唱片公司签约后，他们重新发行了首张专辑《NothingGoldCan Stay》。
2000年，New Found Glory乐队的又一张EP唱片《From the Screen toYourStereo》发行，晚些时候还发行了乐队的第二张专辑《NewFoundGlory》，不过这张专辑排名很靠后，直到他们与著名朋克乐队Blink182一起举行了巡演之后，NewFoundGlory乐队又凭借现场演出的优势将他们的知名度冲出了走出了佛罗里达州，赢得了商业上接二连三的成功。
2001年，New Found Glory乐队回到录音室开始录制新专辑《SticksandStones》，这张专辑在随后的2002年夏天正式发行，销量91000张，在Billboard200排行榜上高居第4位，并且最终销量接近白金。