Nitrilases have a high potential for application in organic chemistry, environmental technology, and analytics. However, their industrial uses require that they are produced in highly active and robust forms at a reasonable cost. Some organic syntheses catalyzed by nitrilases have already reached a high level of technological readiness. This has been enabled by the large-scale production of recombinant catalysts. Despite some promising small-scale methods being proposed, the production of cyanide-converting nitrilases (cyanide hydratase and cyanide dihydratase) is lagging in this regard. This review focuses on the prospects of cyanide(di)hydratase-based catalysts. The current knowledge of these enzymes is summarized and discussed in terms of the origin and distribution of their sequences, gene expression, structure, assays, purification, immobilization, and uses. Progresses in the production of other nitrilase catalysts are also tackled, as it may inspire the development of the preparation processes of cyanide(di)hydratases.