El primer miembro registrado del clan Fleming fue Richard Fleming, a quien el rey David I le concedió tierras en la baronía de Biggar en Lanarkshire. El hijo de Richard, Malcolm Fleming, fue un destacado partidario del rey Alejandro II (1214-1249) y fue recompensado con más tierras en Lanarkshire y Stirlingshire.
Los flamencos siguieron desempeñando un papel importante en la historia de Escocia durante toda la Edad Media. Sir Robert Fleming fue uno de los firmantes de la Declaración de Arbroath en 1320, que afirmó la independencia de Escocia de Inglaterra. Sir Malcolm Fleming fue compañero del rey James IV (1488-1513) y luchó en la batalla de Flodden en 1513.
Durante el siglo XVI, los flamencos estuvieron involucrados en varias disputas con clanes vecinos, sobre todo el clan Hamilton. Los flamencos también fueron partidarios de la Reforma protestante y muchos de ellos fueron perseguidos por la Iglesia católica.
En el siglo XVII, los flamencos comenzaron a dispersarse de sus tierras tradicionales en Lanarkshire y Stirlingshire. Muchos flamencos emigraron a Irlanda, América del Norte y las Indias Occidentales. El tartán flamenco se registró por primera vez en el siglo XIX.
Hoy en día, el Clan Fleming es uno de los clanes más grandes y extendidos de Escocia. Existen sociedades y asociaciones flamencas en todo el mundo, y el clan sigue desempeñando un papel activo en la cultura y la sociedad escocesas.
