In this paper, we present a new leader–follower type solution to the translational maneuvering problem for formations of multiple, non-holonomic wheeled mobile robots. The solution is based on the graph that models the coordination among the robots being a spanning tree. Our control law incorporates two types of position errors: individual tracking errors and coordination errors for leader–follower pairs in the spanning tree. The control ensures that the robots globally acquire a given planar formation while the formation as a whole globally tracks a desired trajectory, both with uniformly ultimately bounded errors. The control law is first designed at the kinematic level and then extended to the dynamic level. In the latter, we consider that parametric uncertainty exists in the equations of motion. These uncertainties are accounted for by employing an adaptive control scheme. The main contributions of this work are that the proposed control scheme minimizes the number of control links and global position measurements, and accounts for the uncertain vehicle dynamics. The proposed formation maneuvering controls are demonstrated experimentally and numerically.