ניו פאונד גלורי נוסדה באמצע 1997 כשג'ורדן פונדיק הזמר, צ'אד גילברט וסטיב קליין כגיטריסטים, איאן גרושקה כבסיסט וג'ו מורנו כמתופף (שהוחלף על ידי סיירוס בולוקי לאחר פרסומם). שם הלהקה, A New Found Glory, הייתה רעיון של פונדיק וקליין כשעבדו ב"Red Lobster", אבל אחר כך הורידו את ה-A מכיוון שלמעריצים רבים הייתה בעיה למצוא את האלבומים שלהם בחנויות. הלהקה יצאה לסיבובי הופעות מוקדמים, שכללו הופעות עם להקות מקומיות כמו "The Vacant Andys".
הלהקה הקליטה את הסיגנל הראשון שלה, " It's All About the Girls", בחברת התקליטים פידל (Fiddler Records) ביוני 1997. ההופעות החיות המלהיבות של הלהקה קידמו את מכירות הסינגל. עם הזמן, הכוח של ההופעות החיות עזר לבנות קהל מעריצים חזק. האלבום הראשון של הלהקה, "Nothing Gold Can Stay", שוחרר בחברת התקליטים יולוג'י (Eulogy Recordings). להקה פופולרית באותו הזמן, מידטאון ("Midtown"), שמעה את האלבום של הלהקה ונתנה ממנו עותק לסטפני ריינס מתקליטי דרייב-ת'רו (Drive-Thru Records. היא אהבה את מה שהיא שמעה והלהקה הוציאה לאור שוב את אלבום הבכורה שלה ב-1999 בדרייב-ת'רו.
ב-28 במרץ2000, הוציאה הלהקה מיני-אלבום, "From the Screen to Your Stereo", שכלל גרסאות כיסוי לשירי נושא של סרטים בסגנון "Me First and the Gimme Gimmes". כתוצאה מהפופולריות שלהם שתפסה תאוצה, וחלוקת העסקה שדרייב-ת'רו עשו עם MCA, שהרשתה ל-MCA לקחת כל להקה של דרייב-ת'רו, הלהקה הוחתמה ב-MCA.
קריירה מקצועית
אלבומם הראשון באורך מלא - שנקרא על שמם - יצא ב-MCA בשנת 2000 והיה הראשון לעשות רושם במצעד הבילבורד והגיע למקום ה-107 מתוך 200 ובמצעד ה"Heatseeker" הגיע למקום הראשון. הסינגל הלהיט מתוך האלבום, "Hit or Miss", הגיע למקום ה-15 במצעד הסינגלים של הרוק בארצות הברית. "From the Screen to the Stereo" הגיע לטופ 40 של מצעד ה"היטסיקר".
אלבומה המצליח ביותר של הלהקה יצא ב-2000 תחת השם New Found Glory, ונחשב לאלבום פופ-פאנק ידוע בקרב חובבי הסצנה. אלבום זה כלל שירים, כמו: Better off dead, Dressed to kill ו-Hit or miss ועוסק רובו ככולו בעניינים שבינו לבינה ובאהבות נעורים.
פרופיל הלהקה גדל ב-2001 בעקבות סיבוב ההופעות של בלינק-182. הלהקה הקליטה את האלבום "Sticks and Stones" ב-2001 והוא יצא ב-2002. Sticks and Stones הוכיח את הפריצה הגדולה שלהם כשהגיע למקום ה-4 במצעד הבילבורד ומכר כ-91,000 בשבוע הראשון ליציאתו.
במאי 2004 יצא אלבומה הרביעי של הלהקה Catalyst, שכלל את הלהיט All downhill from here. ב-19 בספטמבר2006 יצא האלבום החמישי Coming Home.
ב-18 בספטמבר2007, הוציאה הלהקה אלבום גרסאות כיסוי נוסף אשר נקרא " From the Screen to Your Stereo Part II" כהמשך למיני-אלבום " From the Screen to Your Stereo".
ב-18 במרץ2008, יצא אלבום אוסף של הלהקה אשר נקרא "Hits". ב-29 באפריל 2008, הוציאה הלהקה את המיני אלבום " Tip of the Iceberg" אשר כלל 6 שירים.
אלבומם הבא של הלהקה, Not Without A Fight, יצא לאור בארצות הברית ב-10 במרץ2009, והופק על ידי מארק הופוס.
באוקטובר 2011 יצא לאור אלבומם Radiosurgery שכלל 15 שירים באורך מלא. השיר הראשון נקרא, כשם האלבום, Radiosurgery.
ב-2014 הם הקליטו והוציאו אלבום נוסף בשם Resurrection וב-2017 אלבום בשם Makes me sick.