ในปี 1984 วง Leaders of the New School ก่อตั้งขึ้นโดยชาวลองไอส์แลนด์ ได้แก่ ชาร์ลี บราวน์ (เกิด ไบรอัน ฮิกกินส์ เมื่อวันที่ 19 กันยายน 1970), บัส ตา ไรมส์ (เกิด เทรเวอร์ สมิธ จูเนียร์ เมื่อวันที่ 20 พฤษภาคม 1972) และ ดินโก ดี (เกิด เจมส์ แจ็กสัน เมื่อวันที่ 4 พฤศจิกายน 1971) คัต มอนิเตอร์ ไมโล (เกิด เชลดอน สก็อตต์ เมื่อวันที่ 4 กรกฎาคม 1970) ลูกพี่ลูกน้องของไรมส์ ได้เข้ามาเป็นดีเจ ของวง และบางครั้งก็ร่วมแร็ปในวงด้วย ในระหว่างการแสดงที่งาน Payday ซึ่งเป็นงานปาร์ตี้ฮิปฮอปที่จัดขึ้นเพียงช่วงสั้นๆ ในแวดวงคลับของนิวยอร์กในช่วงปลายทศวรรษ 1980 วงนี้ได้รับการค้นพบโดย ดันเต้ รอสส์ ผู้จัดการฝ่ายคัดเลือกศิลปินของค่ายเพลง Elektra Records ^{[ 2 ]} กลุ่มดังกล่าวได้แสดงให้กับกลุ่มฮิปฮอปPublic Enemy จากลองไอส์แลนด์ ซึ่งโด่งดังขึ้นมาแล้ว ในงานประกวดความสามารถพิเศษราวปี 1989 ที่นั่น Busta Rhymes และ Charlie Brown ได้รับชื่อบนเวทีจากChuck Dแห่ง Public Enemy ไม่นานหลังจากนั้น ทีมโปรดิวเซอร์Bomb Squadก็รับพวกเขาเข้ามาอยู่ภายใต้การดูแลและสอนวิธีการผลิตเพลง โดยใช้เวลาอยู่กับกลุ่มดังกล่าวเป็นจำนวนมาก^{[ 3 ]}

สมาชิกของผู้นำแห่ง New School ได้รับข้อเสนอให้เลือกใช้ชื่อกลุ่มใดกลุ่มหนึ่งจากสองชื่อที่ Bomb Squad เลือกไว้ ได้แก่ Leaders of the New School หรือ Young Black Teenagers เมื่อพวกเขาได้รับแจ้งจาก Bomb Squad ว่าพวกเขากำลังให้คำแนะนำแก่กลุ่มอื่นที่สนใจจะใช้ชื่อ LONS ทั้งสองกลุ่มจึงได้รับแจ้งว่าพวกเขาจะต้องแข่งขันกันเพื่อแย่งชิงชื่อนี้ ทั้งสองฝ่ายต้องแต่งเพลงชื่อ "Fuck The Old School" และฝ่ายที่แต่งเพลงได้ดีกว่าจะได้รับชื่อ LONS ส่วนฝ่ายที่แพ้จะต้องใช้ชื่อ Young Black Teenagers แทน หลังจากที่กลุ่มของ Rhymes และ Brown ได้รับชื่อ Leaders of the New School กลุ่มคนผิวขาวจึงได้ชื่อว่าYoung Black Teenagers ^{[ 4 ] [ 3 ]}

มักเกิดความขัดแย้งระหว่างสมาชิกในกลุ่มอย่าง Charlie Brown และ Busta Rhymes เนื่องจากการแย่งชิงอำนาจระหว่างทั้งสองนับตั้งแต่ก่อตั้งกลุ่ม และความแตกต่างทางความคิดสร้างสรรค์เกี่ยวกับทิศทางศิลปะและสุนทรียภาพทางดนตรี ซึ่งเกิดจากการที่ทั้งสองต่างคิดว่าตนเองเป็นผู้นำของกลุ่มแร็พ ส่งผลให้ Rhymes แยกตัวออกจากกลุ่มและวางแผนที่จะทำงานเพลงด้วยตัวเอง Dante Ross ซึ่งทำงานให้กับElektra Recordsได้ติดต่อ Brown และต้องการเซ็นสัญญากับกลุ่ม^{[ 3 ]}อย่างไรก็ตาม Ross ยืนกรานที่จะเซ็นสัญญากับไลน์อัพที่เขาเห็นในงาน Payday Brown และ Busta ซึ่งยังเรียนอยู่มัธยมปลายในขณะนั้น ได้ปรับความเข้าใจกันและเซ็นสัญญา^{[ 2 ]}

ในปี 1990 วง Leaders of the New School ได้เซ็นสัญญากับค่ายเพลง Elektra Records และปรากฏตัวครั้งแรกในอัลบั้มรวมเพลงRubaiyat: Elektra's 40th Anniversary ของ Elektraด้วยเพลงชื่อ "Mt. Airy Groove" พวกเขาเป็นศิลปินแร็ปเพียงวงเดียวที่ถูกรวมอยู่ในอัลบั้มรวมเพลงนี้ ในไม่ช้าพวกเขาก็เข้าร่วมกลุ่มฮิปฮอปNative Tonguesซึ่งประกอบด้วยDe La Soul , A Tribe Called QuestและQueen Latifahเป็นต้น ในปี 1990 กลุ่มเริ่มทำงานในอัลบั้มเปิดตัวA Future without a Past...โดยมี ทีมโปรดิวเซอร์ของ Dante Ross , John Gamble และ Geebi Dajani, Vibe Chemist Backspin และอดีตที่ปรึกษาEric "Vietnam" Sadler ^{[ 3 ]}

เมื่อวันที่ 13 กุมภาพันธ์ พ.ศ. 2534 วง Leaders of the New School ได้ปล่อยเพลง " Case of the PTA " เป็นซิงเกิลเปิดตัว โดยมีเพลง "Teachers, Don't Teach Us Nonsense" เป็นเพลง B-side ทั้งสองเพลงถูกนำไปรวมอยู่ในมิกซ์เทปและเปิดในวิทยุเป็นเวลาหลายเดือน พวกเขาปรากฏตัวทางโทรทัศน์ครั้งแรกในตอน "Anton in the Burbs" ของรายการตลกสั้นยอดฮิตเรื่องใหม่ของ FOX อย่างIn Living Colorโดยแสดงเพลงใหม่ทั้งสองเพลง ตอนดังกล่าวออกอากาศเมื่อวันที่ 17 กุมภาพันธ์ พ.ศ. 2534 รายการRap CityของBET , Yo! MTV RapsของMTVและVideo Music BoxของRalph McDanielsได้เปิดมิวสิกวิดีโอเพลง "Case Of The PTA" อย่างต่อเนื่อง เพลงนี้ขึ้นไปถึงอันดับ 4 ในชาร์ตBillboard Hot Rap Singles ^{[ 3 ]}

เมื่อวันที่ 19 มิถุนายน พ.ศ. 2534 กลุ่มได้ปล่อยซิงเกิลที่สองของพวกเขาคือ " Sobb Story " โดยมี เพลง "Sound of the Zeekers" ที่มี Cracker Jacks, Rumpletilskinz และ Kollie Weed ร่วมร้องเป็นเพลง B-side ทั้งสองเพลงได้รับความนิยมอย่างรวดเร็วทางวิทยุ หลังจากที่ "Sobb Story" ได้รับมิวสิกวิดีโออย่างเป็นทางการ เพลงนี้ก็ได้รับความนิยมมากยิ่งขึ้นและในที่สุดก็ขึ้นไปถึงอันดับ 8 ในชาร์ต Billboard Hot Rap Singles ^{[ 3 ]}

เมื่อวันที่ 30 กรกฎาคม พ.ศ. 2534 วง Leaders of the New School ได้ปล่อยอัลบั้มสตูดิโอชุดแรกชื่อA Future without a Past...อัลบั้มนี้ประกอบด้วยเพลงทั้งหมด 17 เพลง รวมทั้งซิงเกิลที่ปล่อยออกมาก่อนหน้านี้และเพลง B-side เพลงต่างๆ มีเนื้อหาเกี่ยวกับปัญหาทั่วไปที่วัยรุ่นอาจเผชิญในชีวิตประจำวัน สมาชิกแต่ละคนยกเว้นไมโลมีเพลงเดี่ยวอย่างน้อยหนึ่งเพลงในอัลบั้ม^{[ 3 ]} ไมโล สมาชิกคนที่สี่และ ดีเจประจำวงCut Monitor ปรากฏตัวในเพลงจริงเพียงสองเพลงจากทั้งหมดสิบสี่เพลง

พวกเขาผลิตเพลงสามเพลงในอัลบั้มสตูดิโอเดียวของ แร็ปเปอร์ชาวอเมริกัน Nikki D ชื่อDaddy's Little Girlซึ่งวางจำหน่ายในเดือนกันยายน พ.ศ. 2534 ^{[ 3 ]}ในเดือนเดียวกันนั้น พวกเขายังปรากฏตัวใน เพลงรวมศิลปิน " Scenario " ของA Tribe Called Questจากอัลบั้มสตูดิโอชุดที่สองThe Low End Theoryสมาชิกวง Leaders อย่าง Busta Rhymesได้รับความสนใจจากท่อนแร็ปของเขาในเพลงนี้ ซึ่งนำไปสู่การเริ่มต้นอาชีพเดี่ยวที่ประสบความสำเร็จของเขา^{[ 5 ]}ในเดือนตุลาคม พวกเขาปรากฏตัวอีกครั้งใน รายการ In Living Colorในตอน "Green Eggs and the Guvment Cheese" โดยแสดงเพลง "Teachers, Don't Teach Us Nonsense" อีกครั้ง ในเดือนเดียวกันนั้น พวกเขายังปรากฏตัวใน ซาวด์แทร็ก Strictly Businessด้วยเพลง "Shining Star" ^{[ 3 ]}

เมื่อวันที่ 13 มีนาคม พ.ศ. 2535 เพลง "Scenario" ของ A Tribe Called Questได้ถูกปล่อยออกมาเป็นซิงเกิลพร้อมมิวสิกวิดีโออย่างเป็นทางการ นอกจากนี้ยังมีเวอร์ชั่นรีมิกซ์เป็นเพลง B-side ซึ่งมีศิลปินหน้าใหม่ชื่อ Kid Hood ร่วมร้องด้วย โดย Kid Hood ถูกฆาตกรรมสามวันหลังจากบันทึกท่อนแร็ปของเขาร่วมกับ A Tribe Called Quest และ Leaders of the New School ในเดือนเดียวกันนั้น เพลง "The International Zone Coaster" ได้ถูกปล่อยออกมาเป็นซิงเกิลที่สามและสุดท้ายจากอัลบั้มA Future without a Past...เมื่อวันที่ 11 เมษายน พ.ศ. 2535 เพลงนี้ขึ้นอันดับ 1 ในชาร์ตBillboard Hot Rap Singles [ ^{3 ] การ}แสดงสดของเพลง "Scenario" ร่วมกับ Leaders of the New School ในรายการ The Arsenio Hall Showทำให้เพลงนี้ได้รับความนิยมมากขึ้น^{[ 6 ]}

ในเดือนมกราคม พ.ศ. 2536 วง Leaders of the New School ได้ร่วมผลิตและนำเสนอ ซิงเกิล " Can't Get Any Harder " ของJames Brown ^{[ 3 ]}

อัลบั้มที่สองและอัลบั้มสุดท้ายของวงคือTIME ("The Inner Mind's Eye") ซึ่งวางจำหน่ายในปี 1993 และมีซิงเกิลฮิตอย่าง " What's Next ", "Time Will Tell" และ "Classic Material"

เมื่อเวลาผ่านไป แฟนๆ และนักวิจารณ์เริ่มให้ความสนใจกับ LONS ในฐานะกลุ่มน้อยลง และหันมาสนใจ Busta Rhymes ในฐานะศิลปินเดี่ยวมากขึ้น ในระหว่างการปรากฏตัวที่โด่งดังในรายการทีวีYo! MTV Rapsกลุ่มดังกล่าวถูกเห็นว่ากำลังทะเลาะกัน โดยสมาชิก Charlie Brown รู้สึกไม่พอใจที่ Rhymes แย่งซีน^{[ 7 ] [ 8 ]}กลุ่มจึงแตกแยกในไม่ช้า โดย Charlie Brown, Dinco D และ Milo ประสบความสำเร็จในระดับจำกัดในฐานะศิลปินเดี่ยว ในขณะที่ความนิยมของ Busta Rhymes ยังคงเพิ่มขึ้นอย่างต่อเนื่อง^{[ 9 ]}

กลุ่มนี้ปรากฏตัวในอัลบั้มเปิดตัวของ Rhymes ในปี 1996 ชื่อThe Comingในเพลง "Keep It Movin'" และเป็นการร่วมงานกันครั้งสุดท้ายของพวกเขาในฐานะกลุ่ม ในเดือนกรกฎาคม 2012 กลุ่มนี้กลับมารวมตัวกันบนเวทีอีกครั้งระหว่างการแสดงหลักของ Busta Rhymes ในงาน Brooklyn Hip-Hop Festival เพื่อแสดงเพลง "Case of the PTA" และ "Scenario" ทั้งหมดร่วมกับ A Tribe Called Quest ^{[ 10 ]}ต่อมากลุ่มนี้กลับมารวมตัวกันอีกครั้งในปี 2015 ในเพลง "We Home" จากมิกซ์เทปThe Return Of The Dragon: The Abstract Went On Vacation ของ Busta Rhymes ^{[ 11 ]}