Мистетство квілінгу зародилося в XV столітті в Европі. В той час французькі і італійські монахи почали прикрашати предмети релігіозного культу паперовими бахромчатими воланами, зробленими з вузьких і довгих полосок.
Деякі історики підтверджують, що це і може бути початком паперового кевілінгу. З появою в широкому асортименті вузьких паперових стрічок, спеціально призначених для квілінгу і відкриваючих великі можливості для творчості.