MX Linux began in a discussion about future options among members of the MEPIS community in December 2013. Developers from antiX then joined them, bringing the ISO build system as well as the Live-USB/DVD technology. In order to be listed on DistroWatch, MX Linux was presented as a version of antiX. It received its own DistroWatch page as a separate distribution with the release of the first Public Beta of MX-16 on November 2, 2016.

The MX-14 series was based on Debian Stable "Wheezy" and used first Xfce 4.10 and then, with the 14.4 release, Xfce 4.12. The MX-14 versions were intended to fit onto a CD, a constraint that limited the applications that could be included. This series saw the gradual evolution of the MX Tools, a collection of handy utilities designed to help the user with a variety of common tasks that are often complicated and obscure. Many of these Tools were developed specifically for MX, while some were forked from existing antiX apps or are existing antiX apps; a couple were imported with permission from outside sources.

MX-15 moved to the new Debian Stable "Jessie" using systemd-shim, meaning that systemd is installed but the default init is sysvinit. The size limitation was lifted, enabling the developers to present the user with a full turnkey product. Substantial expansion of MX Tools occurred.

MX-16 continued using Debian Stable "Jessie," with many Debian backports and outside transfers available in the repos. MX Tools were improved and expanded, including 4 new tools. Complete revision of the aesthetics with a new icon set, theme and wallpaper. Support increased with ongoing translations of the Users Manual, augmented Wiki, additional videos and social media accounts.