Zowel Lange Frans (pseudoniem van Frans Frederiks) als Baas B (pseudoniem van Bart Zeilstra) zijn opgegroeid in Diemen. In 1997 richtten ze de formatie D-Men op. In 1999 kwam D-Men met een eerste single, getiteld Zoveel Mensen. In 2001 won D-Men een talentenjacht georganiseerd door de stichting Grap.
In 2004 brachten Lange Frans en Baas B als duo enkele singles uit. Hun tweede single Moppie werd een grote hit. Brace zong op dit lied het refrein. Hun derde single Zinloos, een protest tegen zinloos geweld, werd een nummer 1-hit aan het einde van het jaar. Op dit lied werd meegezongen door de zangeres Ninthe. Na de moord op Theo van Gogh op 2 november 2004 werd het nummer Zinloos aangepast in twee coupletten. Het eerste ging over Theo van Gogh.
In 2005 hadden ze hun tweede nummer 1-hit met de titel Het land van. Dit nummer gaat over hoe het er in Nederland volgens hen aan toe gaat. Het kwam in week 40 in de Top 40 binnen op nummer 1 als "de klapper van de week."
Op 15 juni 2005 werd Lange Frans opgepakt vanwege een vechtpartij met collega rapper Nina in een restaurant in Amsterdam.
Op 15 juni 2005 raakte Baas B in opspraak toen hij werd opgepakt nadat hij rapper Kimo had aangevallen met een honkbalknuppel.[1]
Lange Frans presenteerde samen met Brutus wekelijks een radioprogramma op de hiphopzender Lijn5.
Op 27 maart 2009 lieten ze in het programma van Giel Beelen op 3FM weten te stoppen als het duo Lange Frans & Baas B.[2] In het teken van dit afscheid produceerden ze het nummer "Dit Was Het Land Van", gebaseerd op hun nummer 1-single: "Het Land Van". Dit nummer werd live ten gehore gebracht tijdens een uitzending van X Factor,[3] wat tevens het laatste tv-optreden was van het duo. Hun laatste optreden was in juni van hetzelfde jaar.
Op 10 april 2009 zijn de montages van hun laatste videoclip "Dit Was Het Land Van" afgerond. Deze clip werd uitgezonden vanaf de week van 13 april 2009 op TMF en MTV. De in zwart-wit geproduceerde videoclip is sober en emotioneel van opzet en bevat een aantal homevideo beelden.