In this paper, we present neuro-fuzzy cognitive map (NFCM) to control a non-holonomic wheeled mobile robot, for both the kinematic control and the dynamic control. For this purpose, the rules for updating the parameters of NFCM used in online training have been extracted. Also, the convergence of the presented approach has been confirmed by means of Lyapunov method. To evaluate the strength and robustness of the proposed model, it has been tested in tracking different circular and square paths. Experimental results indicate that despite the presence of disturbances, the changes of system parameters, and the existence of non-holonomic constraints, our robot has been able to follow challenging paths (e.g. square-shape trajectories) successfully.