The introduction of battery-powered electric buses (EBs) presents promising prospects for greener and more sustainable public transit. However, recharging activities of EBs to extend the total daily operation range, enabled by fast opportunity charging approach, create a significant challenge for attaining better, or equivalent, operational efficiency than conventional diesel buses. We propose a novel variable vehicle scheduling strategy of a transit EB network with multiple depots to meet this challenge by right shifting trip departure times. A numerical example is used as an expository device to illustrate the variable EB-scheduling methodology, followed by an empirical case study in the city of Dalian, China. The results show how the optimised variable EB scheduling strategy can reduce the impact of recharging activities on the operation’s efficiency. It has been found that by inserting a small schedule delay it is possible to save operational costs, especially through a reduction of the fleet size.