本申请公开了一种变速行走齿轮箱及行走减速机，涉及齿轮箱的技术领域，以解决现有技术中的无法变速的技术问题。本申请的变速行走齿轮箱包括箱壳、第一输入轴、第二输入轴、第三中间轴、输出结构和变速结构；第一输入轴上固定连接有第一左齿轮和第一右齿轮；第二输入轴上固定连接有第二左齿轮和第二右齿轮；第三中间轴上套设有均能绕中间轴转动的第三左齿轮和第三右齿轮，其中，第三左齿轮与第一左齿轮和第二左齿轮同时啮合，第三右齿轮与第一右齿轮和第二右齿轮同时啮合；输出结构与第三中间轴传动连接；变速结构设于第三中间轴上，并能与第三左齿轮和第三右齿轮传动连接，用于通过第三左齿轮或第三右齿轮驱动第三中间轴转动。