Mo-based layered nanostructures are two-dimensional (2D) nanomaterials with outstanding characteristics and very promising electrochemical properties. These materials comprise nanosheets of molybdenum (Mo) oxides (MoO2 and MoO3), dichalcogenides (MoS2, MoSe2, MoTe2), and carbides (MoC2), which find application in electrochemical devices for energy storage and generation. In this feature paper, we present the most relevant characteristics of such Mo-based layered compounds and their use as electrode materials in electrochemical sensors. In particular, the aspects related to synthesis methods, structural and electronic characteristics, and the relevant electrochemical properties, together with applications in the specific field of electrochemical biomolecule sensing, are reviewed. The main features, along with the current status, trends, and potentialities for biomedical sensing applications, are described, highlighting the peculiar properties of Mo-based 2D-nanomaterials in this field.