During a performance at Payday, a roving and short-lived hip-hop party in New York's late-1980s club scene, the group was discovered by Elektra Records A&R Dante Ross.
Shortly afterward, production team the Bomb Squad took them under their wings and taught them how to produce by spending a significant amount of time with the group.
They soon joined hip hop collective Native Tongues, which also included De La Soul, A Tribe Called Quest and Queen Latifah, amongst others.
By 1990, the group started working on their debut album, A Future without a Past..., with Dante Ross' production team, John Gamble and Geebi Dajani, the Vibe Chemist Backspin and former mentor Eric "Vietnam" Sadler.
They made their first television appearance in the episode "Anton in the Burbs" of FOX's then-new hit sketch comedy series, In Living Color, performing their two newly released songs.
Posse cut "Sound of the Zeekers" featuring Cracker Jacks, Rumpletilskinz and Kollie Weed was included as the B-side.
After "Sobb Story" received an official music video, the song became even more popular and eventually peaked at number 8 on the Billboard Hot Rap Singles.
[3] That same month, they appeared on A Tribe Called Quest's posse cut "Scenario" from their second studio album The Low End Theory.
Leaders member Busta Rhymes attracted attention with his verse in the song, which led to him launching a successful solo career.
[5] In October, they once again appeared in In Living Color in the episode "Green Eggs and the Guvment Cheese" again performing "Teachers, Don't Teach Us Nonsense".
Additionally, a remix was included as the B-side and featured a newcomer named Kid Hood, who was murdered three days after recording his verse, alongside A Tribe Called Quest and the Leaders of the New School.
As time passed, fans and critics began to focus less on LONS as a group and more on Busta Rhymes as a solo artist.
[7][8] The group soon split up, with Charlie Brown, Dinco D and Milo garnering very limited success individually, while Busta Rhymes' popularity continued to increase.
In July 2012, the group reunited on stage during Busta Rhymes' headlining set at the Brooklyn Hip-Hop Festival, to perform "Case of the P.T.A."
[13] In December 2016, Dinco D and Charlie Brown announced on The Library With Tim Einenkel podcast that the group was working on new material together but did not give any indication to when it would be released.