The flavodiiron proteins (first named as A-type flavoproteins) constitute a large superfamily of enzymes, widespread among anaerobic and facultative anaerobic prokaryotes, from both the Archaea and Bacteria domains. Noticeably, genes encoding for homologous enzymes are also present in the genomes of some pathogenic and anaerobic amitochondriate protozoa. The fingerprint of this enzyme family is the conservation of a two-domain structural core, built by a metallo-beta-lactamase-like domain, at the N-terminal region, harbouring a non-heme diiron site, and a flavodoxin-like domain, containing one FMN moiety. These enzymes have a significant nitric oxide reductase activity, and there is increasing evidence that they are involved in microbial resistance to nitric oxide. In this review, we will discuss available data for this novel family of enzymes, including their physicochemical properties, structural and phylogenetic analyses, enzymatic properties and the molecular genetic approaches so far used to tackle their function.