为解决对机车车轴进行自动除锈的技术问题，本实用新型涉及一种机车车轴除锈机，其包括：机床床身、用于驱动车轴绕轴向自转的车轴传动装置、抛轮机、第一位移装置和第二位移装置；第一位移装置用于驱动抛轮机沿与车轴轴向相垂直的方向作直线位移，第二位移装置用于驱动第一位移装置沿车轴轴向作直线位移。使用时，将车轴设于机床上，然后开动车轴传动装置以驱动车轴绕轴向自转，在第二位移装置的作用下，抛轮机到达车轴所需除锈部位，然后在第一位移装置的作用下，使抛轮机的抛轮与车轴需要除锈的部位接触，并进行除锈工作。