Natto, a fermented soybean product, has been consumed as a traditional food in Japan for thousands of years. Nattokinase (NK), a potent blood-clot dissolving protein used for the treatment of cardiovascular diseases, is produced by the bacterium Bacillus subtilis during the fermentation of soybeans to produce Natto. NK has been extensively studied in Japan, Korea, and China. Recently, the fibrinolytic (anti-clotting) capacity of NK has been recognized by Western medicine. The National Science Foundation in the United States has investigated and evaluated the safety of NK. NK is currently undergoing a clinical trial study (Phase II) in the USA for atherothrombotic prevention. Multiple NK genes have been cloned, characterized, and produced in various expression system studies. Recombinant technology represents a promising approach for the production of NK with high purity for its use in antithrombotic applications. This review covers the history, benefit, safety, and production of NK. Opportunities for utilizing plant systems for the large-scale production of NK, or for the production of edible plants that can be used to provide oral delivery of NK without extraction and purification are also discussed.