My heart did a little leap for joy when my daughters expressed interest in my embroidery. I must admit that I wasn't sure about giving my 3-year-old a needle.
Lacing cards are a nice introduction to the actions of sewing and embroidery. Here's how to make your own:
Lightweight cardboard (I cut a side out of a shoe box)
Draw shape, name, etc., onto cardboard. Punch holes, following lines of drawing.
Tie knot in one of shoelace and let your little one start stitching!
Once our lace-up cards were worn out we graduated to this:
For more ideas use your favorite search engine to find lace-up cards, lacing cards, or sewing cards.