Real-time monitoring of the spatiotemporal distribution of vehicle weights on bridge decks is an important component of bridge structural health monitoring systems. However, it is still a challenge to identify the spatiotemporal distribution of vehicle weights on the whole bridge deck because the existing identification techniques are based on the theory of line of influence or need to install a weight-in-motion (WIM) system on the bridge. This paper proposes an information fusion-based identification method for the spatiotemporal distribution of vehicle weights without WIM installation, in which, (1) the traffic videos acquired by multiple cameras arranged along both sides of the bridge are used to detect the spatiotemporal distribution and license plate of the vehicles, and the weights obtained from the toll station are linked to the vehicles by matching the license plates. In addition, (2) a digital image correlation (DIC)-based vehicle tracking method is proposed to solve the problems of frame drop and missing detection and (3) a polynomial fitting-based coordinate transformation method is proposed to avoid the derivation of complicated coordinate conversion formula related to pinhole camera. The efficiency and accuracy of the proposed identification approach are verified by the field data collected from a cable-stayed bridge and nearby toll stations. The results indicate that our proposed method is a feasible and reliable solution for identifying spatiotemporal distribution of vehicle weights on bridges.