Technologies to recover nitrogen, phosphorus, and potassium from waste streams have undergone accelerated development in the past decade, predominantly due to a surge in fertilizer prices and stringent discharge limits on these nutrients. This review provides a critical state of art review of appropriate technologies which identifies research gaps, evaluates current and future potential for application of the respective technologies, and outlines paths and barriers for adoption of the nutrient recovery technologies. The different technologies can be broadly divided into the sequential categories of nutrient accumulation, followed by nutrient release, followed by nutrient extraction. Nutrient accumulation can be achieved via plants, microorganisms (algae and prokaryotic), and physicochemical mechanisms including chemical precipitation, membrane separation, sorption, and binding with magnetic particles. Nutrient release can occur by biochemical (anaerobic digestion and bioleaching) and thermochemical treatment. Nutrient extraction can occur via crystallization, gas-permeable membranes, liquid–gas stripping, and electrodialysis. These technologies were analyzed with respect to waste stream type, the product being recovered, and relative maturity. Recovery of nutrients in a concentrated form (e.g., the inorganic precipitate struvite) is seen as desirable because it would allow a wider range of options for eventual reuse with reduced pathogen risk and improved ease of transportation. Overall, there is a need to further develop technologies for nitrogen and potassium recovery and to integrate accumulation–release–extraction technologies to improve nutrient recovery efficiency. There is a need to apply, demonstrate, and prove the more recent and innovative technologies to move these beyond their current infancy. Lastly, there is a need to investigate and develop agriculture application of the recovered nutrient products. These advancements will reduce waterway and air pollution by redirecting nutrients from waste into recovered nutrient products that provides a long-term sustainable supply of nutrients and helps buffer nutrient price rises in the future.