Different from post failure maintenance in many perspectives, preventive maintenance of civil engineering structures is another highly crucial measure not only for achieving efficient distribution of limited budget over existent ageing infra‐structures, but also for maximizing their service life spans. In the context of road bridges, their functional failure often causes serious impact on safety and logistics, which could turn out to be detrimental to the social economy. To appropriately maintain a huge number of ageing infrastructures, a strategic maintenance program facilitating both the global and local‐diagnosis approaches, which in addition is effective in assessing early damage, is of high demand. In this study, fatigue damage of concrete bridge decks, which is a common form of deterioration among bridges, was examined by sensitive non‐destructive testing methods utilizing propagation of stress waves. Specifically, the fatigue damage process of concrete decks due to repeated traffic loads is visualized by means of active and passive elastic wave techniques, namely the elastic wave tomography and acoustic emission techniques. In the experiment, a full‐scale concrete deck was subject to repeatedly moving wheel load to induce fatigue damage to the concrete. At three stages of intact (promptly after initial loading), 10,000 passages and 20,000 passages of 150 kN‐wheel loading, the fatigue test would be suspended temporarily to make way for inspections of the structure interior by transmitting elastic waves in concrete for measuring the change in velocity. Applying static load with gradual increment in magnitude, acoustic emission testing was then conducted to extract characteristic AE parameters with regard to the intrinsic damage. Promising elastic wave parameters for quantifying the damage, which have been identified through experimental studies, were later verified using in‐situ deck specimens hewed out from an actual bridge. Through the experiments, it was obvious that by using sparsely arrayed AE sensors for measurement, followed by extracting AE frequency features, global investigation of bridge decks’ integrity could be carried out. And once the area of interest was identified through analysis of AE data, detailed information such as cross‐sectional damage could be visualized by employing ultrasonic testing and tomographic reconstruction procedure.