The paper presents a novel approach for predicting battery energy consumption in electric city buses (e-buses) by means of a trip-based data-driven regression model. The model was parameterized based on the data collected by running a physical experimentally validated e-bus simulation model, and it consists of powertrain and heating, ventilation, and air conditioning (HVAC) system submodels. The main advantage of the proposed approach is its reliance on readily available trip-related data, such as travel distance, mean velocity, average passenger count, mean and standard deviation of road slope, and mean ambient temperature and solar irradiance, as opposed to the physical model, which requires high-sampling-rate driving cycle data. Additionally, the data-driven model is executed significantly faster than the physical model, thus making it suitable for large-scale city bus electrification planning or online energy consumption prediction applications. The data-driven model development began with applying feature selection techniques to identify the most relevant set of model inputs. Machine learning methods were then employed to achieve a model that effectively balances accuracy, simplicity, and interpretability. The validation results of the final eight-input quadratic-form e-bus model demonstrated its high precision and generalization, which was reflected in the R2 value of 0.981 when tested on unseen data. Owing to the trip-based, mean-value formulation, the model executed six orders of magnitude faster than the physical model.