Sensing is an essential feature of life, where many systems have been developed. Diatomic molecules such as O2, NO and CO exhibit an important role in life, which requires specialized sensors. Among the sensors discovered, heme-based gas sensors compose the largest group with at least eight different families. This large variety of proteins also exhibits many distinct ways of sensing diatomic molecules and promote a response for biological adaptation. Here, we briefly describe a story of two impressive systems of heme-based oxygen sensors, FixL from Rhizobium and DevS(DosS)/DosT from Mycobacterium tuberculosis. Beyond this, we also examined many applications that have emerged. These heme-based gas sensors have been manipulated to function as chemical and biochemical analytical systems to detect small molecules (O2, CO, NO, CN−), fluorophores for imaging and bioanalysis, regulation of processes in synthetic biology and preparation of biocatalysts among others. These exciting features show the robustness of this field and multiple opportunities ahead besides the advances in the fundamental understanding of their molecular functioning.