Na een freestyle sessie in 1997 richten Lange Frans en Baas B, die elkaar al jaren kennen, de groep D-men op, genoemd naar de stad Diemen waarin zij samen zijn opgegroeid.

In 1999 komt de eerste single van D-men uit, getiteld "Zoveel Mensen". Twee jaar later winnen zij de talentenjacht "Most Wanted" die elk jaar georganiseerd wordt door stichting Grap. Ook doet Lange Frans mee aan de Freestyle interland Nederland - België in Amsterdam en Antwerpen.

Virgin Record en NPI produceren in 2002 het verzamelalbum "Homegrown" en vragen D-men hieraan mee te werken. Dit resulteert in de nummers "Snor" en "Flinterdunne flensjes". Tevens produceren D-men en Surregional Press het album "Knockout", met medewerking van JohnSinclair.

In 2003 wint D-men de SPITT battle in het Amsterdamse Paradiso. Lange Frans en Baas B bereiken zo de finale van SPITT. De groep D-men wordt uitgebreid en bestaat nu uit Lange Frans, Baas B, Brace, Negativ, DJ Mba, Brutus en Yes-R & Soesi B. D-men produceert het album "Straatremixes" en deelt deze ter promotie uit in de straten van Amsterdam. Hierdoor wordt D-men bekend in de underground hiphopscene. Door dit grote succes volgt een deel 2 van dit album, welke ook in goede aard valt bij het publiek. Het debuutalbum "Supervisie" wordt geproduceerd en er wordt een contract getekend met Mastermind Records.

In 2004 begint het grote succes, voor Rap4Rights vertrekt D-men naar Honduras om het leven van de straatkinderen te vertolken in een rap. "Moppie" van Lange Frans en Baas B feat. Brace wordt een enorme hit. Op dit moment werkt D-men aan een album. Afzonderlijk zijn de leden van D-men ook bezig met eigen projecten. Zo is Brace bezig met zijn eigen album, net als Yes-R & Sousi B.