The invention provides a leg massage machine comprising recessed receiving portions and leg receiving portions which are made movable together rockingly for massaging the feet and calves of the user, respectively. The leg massage machine has recessed receiving portions (70) for inserting the respective feet of the user and leg receiving portions (74) for inserting the respective calves of the user, the recessed receiving portions (70) and the leg receiving portions (74) each having massage means on side walls and/or a bottom wall thereof. The massage machine has a base assembly (20) to be placed on the floor, and a reclining movable assembly (50) rockingly movable forward and rearward relative to the base assembly (20). The recessed receiving portions (70) and the leg receiving portions (74) are provided in the reclining movable assembly (50) and movable together rockingly.