Abstract: A shoe sewing machine comprises a thread feed device which is capable of feeding the thread forward or withdrawing the thread, a stitching device operated at a non-uniform speed to have up-and-down motion and a shuttle rotating at a non-uniform speed, both having respective non-uniform speed controlling devices to allow the stitching device and the shuttle to cooperate with the tight-and-loose, feeding-and-withdrawing motion of the thread provided by the thread feed device to form stitching on the shoe to be sewn so that the shuttle can be disposed adjacent to the stitching device.