Flemming is opgericht in '97. In april '98 bracht de band, nog onder de naam ‘Lemming’, de eigen beheer CD ‘Search EP’ uit, een vijf nummers tellend werkje van gitaren en synthesizers in de beste Britse traditie, opgenomen in een paar dagen in een obscure studio in Amsterdam. Deze CD trok behoorlijk wat aandacht, werd overal zeer positief gerecenseerd en Flemming verdiende als eerste Nederlandse band een plek op het London Calling-festival in Paradiso, Amsterdam. Na ook de uitnodiging te hebben geaccepteerd om te spelen op Noorderslag '99, koos de band voor een contract met major Warner.
De al bezet gebleken bandnaam werd veranderd in ‘Flemming’ en met debuterend producer Tom Pintens, afkomstig van labelgenoot Zita Swoon, nam de band een volwaardige langspeler op, die in juli 2000 uitkwam. Het album is door de Nederlandse popjournalistiek zonder uitzondering zeer positief beoordeeld, en is in het blad LiveXS zelfs tot CD van de maand verkozen.
In 2002 heeft Flemming het cruciale tweede album opgenomen. Voorafgaand aan het album verscheen de ballad ‘Old boys’ met Birgit Schuurman op single, ondersteund met een videoclip.

Op het ditmaal door de band zelf geproduceerde ‘We love the Industry’ klinkt Flemming zelfverzekerder dan ooit en lijkt de sound van de band zijn ultieme vorm te hebben gevonden. Het album kwam onlangs uit.