I'm trying to add stitching to a shoe, and I started by making a single stitch, then using the array and curve modifiers to try and get it to conform to the 3-dimensional bezier curve I created. It seems like once I select the fit curve option under array and select the curve, the stitch is only being arrayed a portion of the length of the curve which is in two dimensions. The stitches are also no where near the curve after I selected the bezier curve in the curve modifier. The deform axis doesn't help this. 
I tried moving the 3D cursor to the origin of the bezier curve, though I'm not sure if I did it right or if that's even the way to fix it. If anyone could please help me with this, that'd be greatly appreciated.
Update: Please excuse the janky model, but I'm still having trouble. After following instructions from the answer, the origin of my curve (is the origin the little orange dot?) won't go to the start of the curve as pictured. I don't know how to attach the file here.
