This paper introduces an optimal interval type-2 fuzzy proportional–integral–derivative (PID) controller to achieve the best trajectory tracking for nonholonomic wheeled mobile robots (WMRs). In the core of the proposed method, a novel population-based optimization algorithm, called teaching–learning-based optimization (TLBO), is employed for evolving the parameters of the controller as well as the parameters of the input and output membership functions. Two PID controllers are designed for each of two wheels separately whereas each controller has two inputs and one output that are logically connected by nine rules. The controller can handle the problem of integrated kinematic and dynamic tracking in the presence of uncertainties. Simulation results demonstrate the superiority of the proposed control scheme.