A crane wheel brake having a pair of brake shoes at opposite sides of a crane wheel. Each of the brake shoes has a brake pad, a brake pad guide roller and a spring for biasing the brake pad guide roller to project beyond the brake pad towards the wheel. The brake pad guide roller is located in a central portion of the brake shoe. The wheel brake includes a pair of brake levers and a braking force generator. Each of the brake levers has a first end pivotally connected to a respective one of the brake shoes and a second end pivotally connected to a respective side of the braking force generator. Each brake lever is pivotally mounted by a fulcrum intermediate its first and second ends. The wheel presses against the brake pad guide roller on either one of the brake shoes and causes the wheel brake to pivot about the fulcrums to maintain a clearance between the brake pads and the wheel.