Линолеум только кажется одним из новых материалов. На самом деле его предшественницей была клеенка (промасленное полотно), на производство которой в 1627 году был выдан патент. Примерно через 100 лет ее стали использовать как напольное покрытие, производство которого была запатентовано в 1763 году Н. Смитом. В патенте было подробно изложено изготовление этого материала, которое с тех пор практически не изменилось. В частности, там было записано, что «на ткани находится покрывающая ее масса из смеси смолы, живицы, коричневого испанского красителя, пчелиного воска и льняного масла, которая наносится в горячем состоянии». В 1843 году в состав линолеума впервые ввели молотую пробку. В результате получился материал, который был назван «камптуликон», что в переводе с греческого языка означает «я сгибаюсь».

В течение последующего времени основная деятельность была связана со стремлением удешевить материал, что в итоге привело к замене дорогих компонентов сначала льняной олифой, а потом оксидированным льняным маслом. Патент на него получил в 1860 году Ф. Уолтон, которого и принято считать изобретателем как самого материала для напольного покрытия, так и слова «линолеум» (от лат. oleum line).