This paper investigates a low-cost wavelet-based approach for the preliminary monitoring of bridge structures, consisting of the use of a vehicle fitted with accelerometers on its axles. The approach aims to reduce the need for direct instrumentation of the bridge. A time-frequency analysis is carried out in order to identify the existence and location of damage from vehicle accelerations. Firstly, in theoretical simulations, a simplified vehicle-bridge interaction model is used to investigate the effectiveness of the approach. A number of damage indicators are evaluated and compared. A range of parameters such as the bridge span, vehicle speed, damage level and location, signal noise and road roughness are varied in simulations. Secondly, a scaled laboratory experiment is carried out to validate the results of the theoretical analysis and assess the ability of the selected damage indicators to detect changes in the bridge response from vehicle accelerations.