Фредерик Эдвард Уолтон родился 13 марта 1834 года в Англии. Получил образование в школе Horton, в Брэдфорде. Позднее окончил частную школу «Wakefield». В 1855 году Фредерик присоединился к своему отцу Джеймсу и брату Уильяму в семейном бизнесе по изготовлению банковских карт «Walton and Sons» в Хотон-Дейле.
Уолтон проводил большую часть времени, работая над новыми техниками для бизнеса. В 1856 году, Фредерик запатентовал одно из первых личных изобретений - проволочные щетки с орнаментальной подложкой.
В 1857 году, молодой новатор открыл способ отверждения льняного масла, что впоследствии привело к самому известному изобретению Фредерика. Отец не оценил по достоинству эксперименты сына, и в том же году деловое партнерство Уолтонов распалось. Фредерик переехал в Хаммерсмит, где создал собственную компанию, чтобы продолжить работу.
Работы над окислением льняного масла, изобретатель продолжил в 1860 году, на территории экспериментальной фабрики в предместье Чизвик. В результате опытов с окисленным маслом в качестве замены резины, Уолтон обнаружил, что сочетание масла с пробкой и красителями дает полезный материал для покрытия пола, и в 1863 году запатентовал новый полученный материал, присвоив изобретению название - «Линолеум».
В 1864 году, Фредерик Уолтон основал первую компанию по производству линолеума «Linoleum Manufacturing Company». К 1869 году, фабрика активно экспортировала продукцию в Европу и Соединенные Штаты.
Так же, Уолтон является обладателем дополнительных патентов на процессы, связанные с производством линолеума и ряд сопутствующих продуктов, в частности - «Lincrusta», рельефного настенного покрытия на основе линолеума, запущенного в производство в 1877 году.
Фредерик Эдвард Уолтон скончался 16 мая 1928 года в Ницце.