A hydrodemolition rig for an inclined surface comprises a frame, a carriage, and a plurality of wheel assemblies. The wheel assemblies are spaced from one another about the frame, with at least two of the wheel assemblies comprising a wheel and a hydraulic assembly for selectively adjusting the spacing between the wheel and the frame. The carriage is configured to reciprocate within the frame and to carry one or more nozzles for delivering water for hydrodemolition.