The tobacco sewing machine includes one frame and one walking head capable of translating along the slide rails on the frame. On the walking head, there are one main transmission mechanism, one knitting drive shaft, one longitudinal reciprocating needle head mechanism and one shaking spring needle knitting mechanism. The main transmission mechanism drives the knitting drive shaft to rotate, and the knitting drive shaft drives the needle head on the longitudinal reciprocating needle head mechanism to move vertically via an eccentric mechanism and the spring needle in the shaking spring needle knitting mechanism to swing via a cam mechanism cooperatively. The main transmission mechanism is provided with a friction wheel to drive the walking head for moving back and forth on the frame. The present invention has high production efficiency and capacity of automatic or semi-automatic returning without sewing.