In this paper, we propose an optimized differential evolution algorithm based on kinematic limitations and structural complexity constraints to solve the trajectory tracking problem for a mobile manipulator robot. The traditional method mainly involves obtaining the speed of the control variable based on the Jacobian inverse or linearization of the robot’s kinematic model, which cannot avoid the singularity position and/or self-collision phenomena. To address these problems, we directly design an optimized differential evolution algorithm to solve the trajectory planning problem for mobile manipulator robots. First, we analyze various constraints on the actual movement and describe them specifically using various equations or inequalities, including non-holonomic constraints on the mobile platform, the physical limitations of the driving motors, self-collision avoidance restriction, and smoothly traversing the singularity position. Next, we re-define the trajectory tracking of a mobile manipulator robot as an optimization problem under multiple constraints, including the trajectory tracking task and various constraints simultaneously. Then, we propose a new differential evolution (DE) algorithm by optimizing some critical operations to solve the optimization problem, such as improving the population’s distribution, limiting the population distribution range, and adding a success index. Additionally, we design two simple trajectories and two complex trajectories to determine the performance of the optimized DE algorithm in solving the trajectory tracking problem. The results demonstrate that the optimized DE algorithm can effectively realize the high-precision trajectory tracking task of a differential wheeled mobile manipulator robot through the consideration of kinematic limitations and self-collision avoidance.