Первым зарегистрированным членом клана Флеминг был Ричард Флеминг, которому король Дэвид I подарил земли в баронстве Биггар в Ланаркшире. Сын Ричарда, Малкольм Флеминг, был видным сторонником короля Александра II (1214–1249) и был награжден дальнейшие земли в Ланаркшире и Стерлингшире.
Фламандцы продолжали играть важную роль в истории Шотландии на протяжении всего Средневековья. Сэр Роберт Флеминг был одним из тех, кто подписал Арброатскую декларацию 1320 года, которая провозгласила независимость Шотландии от Англии. Сэр Малкольм Флеминг был соратником короля Якова IV (1488–1513) и участвовал в битве при Флоддене в 1513 году.
В течение 16 века фламандцы были вовлечены в несколько распрей с соседними кланами, в первую очередь с кланом Гамильтон. Фламандцы также были сторонниками протестантской Реформации, и многие из них подвергались преследованиям со стороны католической церкви.
В 17 веке фламандцы начали расходиться со своих традиционных земель в Ланаркшире и Стерлингшире. Многие фламандцы эмигрировали в Ирландию, Северную Америку и Вест-Индию. Впервые фламандский тартан был зарегистрирован в 19 веке.
Сегодня клан Флеминга — один из крупнейших и наиболее распространённых кланов Шотландии. Общества и ассоциации фламандцев существуют по всему миру, и клан продолжает играть активную роль в шотландской культуре и обществе.
