Flemming wordt opgericht in 1997. Het jaar erop brengt de band onder de naam Lemming in eigen beheer de Search EP uit. De CD trekt behoorlijk wat aandacht en levert Flemming een plek op het London Calling-festival in Paradiso, Amsterdam. Na het optreden op Noorderslag '99 tekent de band voor een contract met platenmaatschappij Warner.De naam Lemming blijkt al bezet en dus gaan de heren door het leven als Flemming. Met debuterend producer Tom Pintens (Zita Swoon) neemt Flemming het debuutalbum op. In juli 2000 ligt Flemming in de winkels en twee maanden later ook de single 'Name'. In 2001 speelt de band opnieuw op Noorderslag en in mei van hetzelfde jaar verschijnt de samen met het Concertgebouworkest en Robert Kirby (de vaste strijkarrangeur van wijlen Nick Drake) opgenomen single 'Starry Night'. In 2002 neemt Flemming een tweede album op. Het jaar verschijnt We Love The Industry. Aan 3Voor12 legt zanger Rutger uit: "Het is wel een beetje galgenhumor, maar het slaat niet echt op deze specifieke situatie. Het gaat meer over de spanning tussen creativiteit en de platenindustrie waar je als band altijd mee te maken hebt. Volgens mij moet je als platenmaatschappij eigenlijk wel weten dat het heel moeilijk is een alternatieve act te breken. Een major is sowieso minder goed toegerust de alternatieve markt te bedienen. Daarom hebben ze ons nu ook aan een label gelinkt dat beter bij ons past. We kunnen dezelfde dingen doen die we ook bij Warner konden. Er is zelfs ruimte voor een clip. Maar natuurlijk is het jammer. Je hoopt natuurlijk dat je kunt blijven en net zoveel platen gaat verkopen als Ilse de Lange. Het is gewoon anders gelopen. In de zomer van 2003 verschijnt de single 'Old Boys', een duet met Birgit. Rutger: We waren een beetje op zoek naar het Nick Cave meets Kylie Minogue effect. We zijn erg tevreden met het resultaat.
Twee Stappen Voor 
