In the practical environment, it is very common for the simultaneous occurrence of base excitation and crosswind. Scavenging the combined energy of vibration and wind with a single energy harvesting structure is fascinating. For this purpose, the effects of the wind speed and random excitation level are investigated with the stochastic averaging method (SAM) based on the energy envelope. The results of the analytical prediction are verified with the Monte-Carlo method (MCM). The numerical simulation shows that the introduction of wind can reduce the critical excitation level for triggering an inter-well jump and make a bi-stable energy harvester (BEH) realize the performance enhancement for a weak base excitation. However, as the strength of the wind increases to a particular level, the influence of the random base excitation on the dynamic responses is weakened, and the system exhibits a periodic galloping response. A comparison between a BEH and a linear energy harvester (LEH) indicates that the BEH demonstrates inferior performance for high-speed wind. Relevant experiments are conducted to investigate the validity of the theoretical prediction and numerical simulation. The experimental findings also show that strong random excitation is favorable for the BEH in the range of low wind speeds. However, as the speed of the incoming wind is up to a particular level, the disadvantage of the BEH becomes clear and evident.