A climatology of extratropical cyclones (ECs) over East Asia (20°−75°N, 60°−160°E) is analyzed by applying an improved objective detection and tracking algorithm to the 4-time daily sea level pressure fields from the European Centre for Medium-range Weather Forecasts (ECMWF) reanalysis data. A total of 12914 EC processes for the period of 1958–2001 are identified, with an EC database integrated and EC activities reanalyzed using the objective algorithm. The results reveal that there are three major cyclogenesis regions: West Siberian Plain, Mongolia (to the south of Lake Baikal), and the coastal region of East China; whereas significant cyclolysis regions are observed in Siberia north of 60°N, Northeast China, and Okhotsk Sea-Northwest Pacific. It is found that the EC lifetime is largely 1–7 days while winter ECs have the shortest lifespan. The ECs are the weakest in summer among the four seasons. Strong ECs often appear in West Siberia, Northeast China, and Okhotsk Sea-Northwest Pacific. Statistical analysis based on k-means clustering has identified 6 dominating trajectories in the area south of 55°N and east of 80°E, among which 4 tracks have important impacts on weather/climate in China. ECs occurring in spring (summer) tend to travel the longest (shortest). They move the fastest in winter, and the slowest in summer. In winter, cyclones move fast in Northeast China, some areas of the Yangtze-Huaihe River region, and the south of Japan, with speed greater than 15 m s−1. Explosively-deepening cyclones are found to occur frequently along the east coast of China, Japan, and Northwest Pacific, but very few storms occur over the inland area. Bombs prefer to occur in winter, spring, and autumn. Their annual number and intensity in 1990 and 1992 in East Asia (EA) are smaller and weaker than their counterparts in North America.