The process predates written history, and was first done by hand and with sticks. Spinning wheels are believed to have originated in India between 500 and 1000 A.D. By the 13th century, they were seen in Europe and were a standard piece of equipment for those making fiber into yarn.
The spinning wheel was probably invented in India, though its origins are obscure. It reached Europe via the Middle East in the European Middle Ages.