Als eine der ersten Boybands gingen die New Kids on the Block in die Geschichte ein. 1984 wurde die band in Boston von Maurice Starr gegründet. Erste Mitglieder waren Donnie Wahlberg und sein Bruder Mark, der später mit einer eigenen Band und als Schauspieler sehr erfolgreich wurde. Hinzu kamen Donnies Freunde, die Brüder Jonathan und Jordan Knight. Mark Wahlberg schied nach kurzer Zeit aus und wurde durch Jamie Kelley ersetzt. Alle Jungen hatten Erfahrungen im Schul- und Kirchenchor und beherrschten Breakdance.

Der erste Auftritt im Mai 1985 fand noch unter dem Namen „Nynuk“ statt.

Einen Monat später wurde Jamie aus der Band ausgeschlossen und durch den damals gerade zwölfjährigen Joey McIntyre ersetzt. Zur gleichen Zeit wurde auch der Name in New kids on the block geändert. Trotz des ausbleibenden Durchbruchs arbeitete die Band weiter an sich und absolvierte eine Reihe von Auftritten. Der Erfolg stellte sich dann 1988 mit der Singleauskopplung „Please don`t go girl“ aus dm Album „Hangin´tough“ ein. Mehrere erfolgreiche Alben und Touren folgten. Dabei setzte die Band ihre Popularität auch dafür ein, vor Drogen und AIDS zu warnen.

1994 trennte sich die Band. Hintergrund dafür war unter anderem, dass sie dem jugendlichen Image mit einem Alter zwischen 22 bis 26 Jahren entwachsen waren.

Doch auch solo waren die Bandmitglieder weiterhin erfolgreich: Donnie Wahlberg als Schauspieler (z.B. Band of Brothers), Danny Wood zunächst als Produzent, später auch als Sänger, Joey McIntyre als Musical-Künstler und Jordan Knight ebenfalls als Sänger. Lediglich Jonathan Knight kehrte dem Showbusiness aufgrund einer schweren Krankheit den Rücken.

Seit dem 2. April 2008 ist nun die Wiedervereinigung der Band offiziell bestätigt. Das erste gemeinsame Konzert seit 14 Jahren wird am 16. Mai in New York stattfinden.