This article explores an extremely high beam–wave interaction (BWI) efficiency technology of sheet beam traveling wave tubes (SBTWTs). An all-period phase velocity tapering optimization method is proposed to improve BWI efficiency of slow wave structure (SWS). The effects of the special electron bunching state and synchronous phase velocity change on the improvement of BWI efficiency generated by this method are analyzed. To solve the computational burden caused by dozens of parameters, self-developed 1-D nonlinear BWI code is used to calculate the BWI. For the best optimization effect, particle swarm optimization (PSO) algorithm selected from a variety of algorithms is utilized to search for the global optimal solution. The PIC simulation verification results show that by the all-period optimization method, the 80-period staggered double vane (SDV) SWS achieves a stable output power of 18 kW with 31 kV voltage 0.9-A current sheet beam at 30 GHz. The BWI efficiency of all-period phase velocity tapering SWS has reached 64.5% at center frequency, the efficiency between 28 and 35 GHz exceeds 40%.