UUV depth control requires the controlled system to have good transient response and robustness under the premise of ensuring real-time performance. The flexibility of fractional-order control provides an idea to solve this problem. This paper proposes a controller design method for UUV depth control (VD-SIFLC) based on fractional calculus, fuzzy control, dynamic parameters and a fast non-dominated sorting genetic algorithm (NSGA-II). First, the overall structure of the controller, the UUV model and the model of external disturbances are presented. Then, the design methods of control input, order selector, membership function and scale factor selector are given, respectively. Then, the necessary conditions, such as optimization objectives and optimization parameters in the optimization algorithm, are analyzed. Finally, the effectiveness of the proposed control scheme is verified by comparative experiments with the SIFLC. Simulation results show that the controlled system with the VD-FIFLC could achieve better robustness and dynamic and steady-state performance. Moreover, according to the actual task requirements, the appropriate parameters can be selected by the user from the pareto solution set, which is suitable to be used in the actual applications.