Linux Mint был создан в 2006 году французским программистом Клеманом Лефевром. Изначально, Клемент Лефевр писал статьи по Linux на разных сайтах. Для размещения своих собственных статей он создал веб-сайт под названием Linux Mint.

Через некоторое время Клемент Лефевр понял, что сообществу Linux интересны не его статьи по Linux, а его дистрибутив, и он начал внедрять решения распространенных проблем. В августе 2006 года был выпущен Linux Mint 1.0 “Ada”, основанный на Kubuntu 6.06 LTS.

В ноябре 2006 года Клемент Лефевр представил Linux Mint 2.0 Barbara с рабочем столом GNOME, основанный на Ubuntu 6.10.