Begrepet «nålebinding» ble introdusert på 1970-tallet, men teknikken er kjent fra oldtiden. I Danmark nålebandt man alle mindre tekstiler av ull, slik som sokker og votter, helt innpå 1800-tallet, og danske steinaldertekstiler er utført i nålebinding. De eldste bevarte tekstilfunn i Danmark er fra ertebøllekulturen, funnet på boplassen Tybrind Vig som nå ligger under vann i Lillebælt. Disse tekstilene er karbondatert til 4200 f.Kr. og oppbevares i dag på Moesgaard museum. De nesteldste tekstilene funnet i Danmark ble utgravd i Bolkilde myr på Als av Sønderborg museum i 1946, og oppbevares i dag på Nationalmuseet. De er karbondatert til 3200 f.Kr.