Neulonnan historia on yhtä monimutkainen ja sekava kuin taiteen tuottama kuitu. Historioitsijat ovat yrittäneet vuosien ajan selvittää neulonnan historiaa eivätkä ole vieläkään saaneet lopullisia vastauksia. Useat aiemmat taiteet, kuten naalbinding-skandinaavinen neulansidonta-muistuttavat neulosta sekä tekstuurissaan että tekniikassaan. Jäljellä olevia esimerkkejä on vaikea löytää, koska kuitu rappeutuu nopeasti, kun se jätetään luonnollisille elementeille. Näyttää melkein mahdottomalta sanoa, milloin ja mistä neulomistaide sai alkunsa.
Yksinkertaisimmassa muodossaan neulominen on taidetta solmia naru kahdella tikulla. Neulomisessa käytetään kahta perussilmukkaa, neulottua silmukkaa ja nurin. Nämä kaksi tikkiä muodostavat perustan, josta kaikki monimutkaisemmat lajikkeet ovat peräisin. Purl-ommel on suhteellisen tuore löytö, joka ilmestyi ensimmäisen kerran 1500-luvun puolivälissä päivätyssä viitteessä. Kankaan valmistaminen ilman nurinpistoompeleita on mahdollista, ja se suoritetaan usein pyöreillä neuloilla tai neljällä kaksoiskärkisellä neulalla, jotka on järjestetty neliön muotoiseksi.
Neulontahistorian jäljittämisessä varhaisin neulottu työ voi olla pari sukkia egyptiläisestä haudasta, joka on päivätty 3. ja 6. vuosisadalla. Vaikka tämä tukee yleistä käsitystä siitä, että neulonta sai alkunsa Lähi -idän alueelta, tällä hetkellä ei uskota, että nämä sukat olisivat esimerkki neulomisesta, vaan pikemminkin naalbinding. Tämä on aiheuttanut paljon hämmennystä historioitsijoille, jotka yrittävät selvittää neulonnan historian, sekä niille, jotka ovat kiinnostuneita taiteen alkuperästä.
On uskomattoman vaikeaa erottaa neulominen ja nauhattaminen, vaikka käsityökalut ovatkin läsnä. Naalbinding käyttää yhtä neulaa, kun neulonta käyttää kahta. Koska neulat muistuttavat ohuita tankoja ja sauvoja ja ne voivat olla valmistettu eri materiaaleista, niitä ei useinkaan oteta talteen arkeologisilla kaivauksilla tai ne ovat hajonneet kokonaan. Työkalut, joiden uskotaan olevan naalbinding, voivat olla joukko neulepuikkoja, joista yksi komponentti puuttuu, ja neulomiseen tarkoitetut työkalut voivat olla vain tikkuja. Nämä tosiasiat aiheuttavat vielä enemmän hämmennystä historioitsijoille ja harrastajille.
Siellä on neljä 14-luvulta peräisin olevaa neulonta Madonnan maalausta, jotka kuvaavat Neitsyt Mariaa luomasta neulosta kaksoiskärkisillä neuloilla. Tämä visuaalinen esitys viittaa historioitsijoihin, että neulontataide ei ollut tuolloin uusi. On olemassa useita esimerkkejä kankaista, jotka lähes varmasti neulottiin tällä aikakaudella Espanjan, Irlannin ja Viron kaukaisilta alueilta. Suurin osa historiallisista muistomerkeistä kaivettiin hautapaikoilta, jotka eivät olleet erityisen rikkaita, mikä viittaa siihen, että 1300 -luvulla neulonta oli erikoisluokkien ulkopuolisten taito.
Neulomishistoriassa Elizabethanin aikakausi erottuu suuresta suosiosta, kun neulottujen vaatteiden kysyntä nousi räjähdysmäisesti. Miehet olivat tämän taiteen yleisimpiä harjoittajia, muodostivat kiltoja ja säätivät lakeja neulottujen tavaroiden hinnan säätelemiseksi. Neulonta tehtiin käytännön syistä, kunnes teollinen vallankumous muutti jälleen neulontahistorian kulkua, kun koneet ottivat haltuunsa tavaroiden massatuotannon ja käsinneulonnasta tuli vapaa -ajan toiminta. Juuri tällä kertaa neulominen antoi uuden käsityömuodon, virkkauksen, joka vaihtelee siinä, että se käyttää koukkua kankaan muodostamiseen. Viime vuosikymmeninä neulominen on herännyt eloon ja monet ihmiset, sekä nuoret että vanhat, harjoittavat edelleen tätä muinaista taidetta tähän päivään asti.