ช่วงเริ่มแรก

ในช่วงต้นปียุค 80 เมอไรส์ สตารร์ ประสบความสำเร็จกับการปั้นวงเด็กอย่าง นิว เอดิชัน (New Edition) เขาได้เกิดความคิดที่จะทำวงเด็กผิวขาวขึ้น จึงได้ทำการเปิดออดิชันในบอสตัน โดยได้ทำการออดิชันเด็ก 500 คน โดยในกลุ่มเด็กเหล่านี้ก็ได้สมาชิกคนแรกคือ ดอนนี่ วอล์เบิร์ก ซึ่งอายุ 15 ปีในขณะนั้น ดอนนี่ได้ช่วยในการหาสมาชิกวง โดยดอนนี่ได้ชักชวนน้องชาย มาร์คและเพื่อนสนิท แดนนี่ วูด และเขาก็ได้ชักชวนเพื่อนร่วมชั้น โจนาธาน ไนท์ และ จอร์แดน ไนท์ ในช่วงเริ่มต้นของการก่อตั้ง มาร์ค วอล์เบิร์ก ได้ขอออก และได้ ไจม์ เคลลีย์ (Jaime Kelley) มาแทนแต่ตัวเคลลีย์ ขาดบ่อย บกพร่องในหน้าที่จึงได้ โจอีย์ แมกอินไทร์ ซึ่งอายุ 12 ปีในขณะนั้นมาแทน

เมษายน ค.ศ. 1986 นิวคิดส์ออนเดอะบล็อกได้ออกอัลบั้มแรกที่มีชื่อเหมือนชื่อวง โดยซิงเกิ้ลแรก "Be My Girl" ได้รับความสนใจระดับนึงตามสถานีวิทยุบอสตัน และไม่ประสบความสำเร็จเท่าที่ควรในวงกว้าง ตัวอัลบั้มนี้ไม่ประสบความสำเร็จ แต่ก็ได้อนุญาตจากทางค่ายเพลงให้ทำอัลบั้มที่ 2

Hangin' Tough

หลังจากล้มเหลวกับอัลบั้มแรก ก็ได้กลับเข้าสู่สตูดิโอเป็นเวลาเกือบ 2 ปี อัลบั้มที่ 2 ชื่อว่า "Hangin' Tough" ได้ปล่อยซิงเกิ้ลแรก "Please Don't Go Girl" ในช่วงแรกได้รับกระแสตอบรับไม่มาก แต่เมื่อสถานีวิทยุในฟลอริด้าเริ่มเล่นเพลงของเขา และทางต้นสังกัดก็เริ่มดันเพลงพวกเขา ทำให้เพลงนี้ประสบความสำเร็จขึ้นชาร์ทบิลบอร์ดที่อันดับ 10ซิงเกิ้ลที่ 2 "You Got It (The Right Stuff)" ขึ้นชาร์ทสูงสุดที่อันดับ 3 ในอเมริกา (อันดับ 1 ในอังกฤษ) ถัดมาซิงเกิ้ลที่ 3 "I'll Be Loving You (Forever)" ก็ขึ้นอันดับ 1 ในอเมริกาในที่สุด"Hangin' Tough" ซิงเกิ้ลต่อไปก็ขึ้นอันดับ 1 ในอเมริกา และยังมีเพลงฮิตอีกอย่าง "Cover Girl" และ "Didn't I (Blow Your Mind)" อัลบั้ม "Hangin' Tough" ติดอยู่ในชาร์ทนาน 132 สัปดาห์และ ยังได้รางวัลอเมริกัน มิวสิก อวอร์ดส สาขา "Best Pop/Rock Album" และ "Best Pop/Rock Group"

ในช่วงปลายปี พวกเขาได้ออกอัลบั้มคริสต์มาสชุด "Merry, Merry Christmas" มีเพลงฮิตติดท็อปเท็นอย่าง "This One's for the Children" ยอดขายบริจาคให้กับมูลนิธิ United Cerebral Palsy

Step by Step

ในช่วงต้นยุค 90 นิวคิดส์ออนเดอะบล็อก ประสบความสำเร็จไปแล้วทั่วโลก อัลบั้ม "Step by Step" ที่มีสมาชิกบางคนร่วมแต่งเพลง มีเพลงเปิดตัวคือ Step by Step ก็ขึ้นอันดับ 1 ในอเมริกา ตามมาด้วยเพลงฮิต "Tonight" อัลบั้มนี้ขายได้มากกว่า 20 ล้านชุดทั่วโลกพวกเขาได้ทัวร์คอนเสิร์ตนานกว่า 1 ปี กว่า 200 รอบ ในทัวร์ที่ชื่อว่า "The Magic Summer Tour" สปอนเซอร์โดยโค้ก และพวกเขาได้ออกผลิตภัณฑ์สำหรับสะสมมากมายเช่น กล่องอาหารกลางวัน,เสื้อยืด,การ์ตูน,ตุ๊กตา,ปลอกหมอน เป็นต้นในช่วงปลายปีทางต้นสังกัดได้ออกอัลบั้มรีมิกซ์ "No More Games/The Remix Album"

ในปี 1991 พวกเขาไม่ได้ออกผลงานอะไร แต่ได้ทัวร์ในยุโรปและเอเชีย ดอนนี่ได้โปรดิวซ์เพลงให้น้องชาย มาร์ค กับอัลบั้ม Marky Mark and the Funky Bunch ซึ่งมีเพลงฮิตอันดับ 1 ในอเมริกาอย่าง "Good Vibration"

Face the Music

พวกเขากลับมาในชื่อใหม่ NKOTB ในช่วงเดือน มกราคม ค.ศ. 1994 มีเพลงแรก "Dirty Dawg" มิวสิกวิดีโอเพลงนี้ถูกแบนในแคนาดา แต่ก็ถึงจุดอิ่มตัว โดยโจนาธาน ไนท์ได้ขอออกจากวงระหว่างการทัวร์ สมาชิกที่เหลือตัดสินใจที่จะยกเลิกทัวร์ที่เหลือด้วย จากนั้นก็ถึงเวลาแตกวง