Som alle håndarbeidsteknikker, er heklingens opprinnelse nokså dunkel. I historien finnes det bare noen få eksempler på tidlig hekling. Disse er funnet rundt om i hele verden fra Kina til Afrika, Tyrkia, USA, og Sør Amerika. De fleste av disse tidlige heklearbeidene er heklet tett med kraftig garn for å få et sterkt materiale som ofte ble formet til luer og hatter. Tett hekling med ullgarn ble også brukt til å lage varme, vindtette kapper og tepper.