Using the data of P-wave travel time recorded at the Shanxi-reservoir seismological network and Zhejiang and Fujian local networks, we implemented a simultaneous inversion of earthquake relocation and velocity structure and determined the new locations of earthquakes in the Shanxi-reservoir. The results show that: (1) the overall epicenter distribution is NW directed, and the Shanxi reservoir induced seismicity has a close relationship to the Shuangxi-Jiaoxiyang fault; (2) the focal depth of the Shanxi reservoir induced seismicity is 5.4km in average, less than the average focal depth in the South China earthquake zone; (3) the focal depth is shallower on the reservoir shore and deeper in the reservoir inundation area. At the beginning of the reservoir induced seismicity, the focal depth increased gradually. This may be due to the gradual penetration of water into a larger depth that induced deeper earthquakes; and (4) there is a low P-wave velocity anomaly in the study area, located at the intersection of multiple faults in the reservoir inundation area. The Shanxi reservoir induced seismicity mostly occurred in this low-velocity anomaly zone. This may be related to water penetration. Using the data of P-wave travel time recorded at the Shanxi-reservoir seismological network and Zhejiang and Fujian local networks, we implemented a simultaneous inversion of earthquake relocation and velocity structure and determined the new locations of earthquakes in the Shanxi-reservoir. (2) the focal depth of the Shanxi reservoir induced seismicity is 5.4km in average, less than the average focal depth in the South China earthquake zone; (3) the focal depth is shallower on the reservoir shore and deeper in the reservoir inundation area. At the beginning of the reservoir induced seismicity, the focal depth increased gradually. due to the gradual penetration of water into a larger depth that caused deeper earthquakes; and (4) there is a low P-wave velocity anomaly in the study area, located a t the intersection of multiple faults in the reservoir inundation area. The Shanxi reservoir induced seismicity mostly occurred in this low-velocity anomaly zone. This may be related to water penetration.