In 1903, Binney & Smith, makers of red barn-paint, responded to teachers' complaints of poor quality chalk. They adapted a black grease pencil used to mark containers, creating multicolored non-toxic wax sticks in black, brown, orange, violet, blue, green, red and yellow.
Most importantly -- considering how many have been ingested by young artists in the last century -- the crayons were non-toxic.