An upright vacuum cleaning appliance includes a main body having a user operable handle, separating apparatus for separating dirt from a dirt-bearing air flow and a casing housing a fan unit for drawing the air flow through the separating apparatus. A support assembly is connected to the main body for allowing the appliance to be rolled along a surface using the handle. The support assembly includes a pair of domed-shaped wheels which each have a substantially circular rim. The overall size of the appliance is reduced by locating the casing between the wheels, and providing an air duct which extends between the rims of the wheels to convey the air flow from the separating apparatus to the casing.