Натуральный линолеум — одно из старейших напольных покрытий, изобретённых человечеством. Предшественником линолеума является так называемое , запатентованное в 1627 году. Уже в XVIII веке оно нашло применение в качестве напольного покрытия, причём по составу это покрытие немногим отличалось от современного. В процессе изготовления на ткань наносили горячую смесь льняного масла, пчелиного воска, смолы, живицы и красителя. В 1843 году в состав ввели молотую кору пробкового дерева, то есть создали прямой предшественник современного натурального линолиума, названый.

Процесс изготовления линолеума постепенно совершенствовался, становился более технологичным и менее дорогостоящим. Постепенно некоторые компоненты заменяли льняным маслом, льняной олифой, линоксином (оксидированным льняным маслом). Технологию производства линоксина и напольного покрытия на его основе запатентовал англичанин Фредерик Уолтон в 1863 году. Он изобрёл и запатентовал само название (от латинского — льняное масло). Промышленное производство линолиума впервые начато в 1864 в Великобритании. К началу XX века Россия стала одним из основных производителей линолиума, крупные заводы располагались в портовых городах Одессе и Риге. Тот линолеум представлял собой абсолютно утилитарное монохромное покрытие коричневого цвета, маслянистое на ощупь, с заметным запахом рыбьего жира. Окрашивать покрытие было невозможно, ввиду непреодолимого естественного цвета окисленной древесносмоляной пасты. Внешне не привлекательный материал имел очень высокую износостойкость и применялся в электричках, автобусах, вагонах метро.

В конце 50-х годов, на волне синтетического оптимизма, Никита Хрущёв одним махом закрыл советские заводы по производству линолиума, cтрана перешла на изготовление рулонных материалов из ПВХ ( ко- торые в просторечии также получили название ). Подобные процессы происходили и в мире — производители напольных покрытий стремительно переходили на новые технологии.

Натуральный линолиум вновь привлек к себе внимание, когда нефтяной кризис 73-го года резко взвинтил цены на нефть и на всё, что из неё делалось, в том числе и на ПВХ. Одновременно была разработана технология оксидирования известково-смоляных гранул, что позволило получать покрытие любого цвета. В это же время заметно начало развиваться экологическое движение.

На этом фоне натуральный линолиум начал свое триумфальное возвращение. Сейчас производство натурального линолиума продолжают компании Форбо (не менее 60% мирового рынка), DLW и Таркетт. Мировой объём рынка натурального линолиума составляет не менее 40 миллионов квадратных метров в год. Наиболее известным брэндом является Мармолеум, выпускающийся концерном Форбо в Голландии (завод Форбо-Кроммени) и Шотландии (Форбо-Нэрн).