The interaction between host immunity and bacterial cells plays a pivotal role in a variety of human diseases. The bacterial cell wall component peptidoglycan (PG) is known to stimulate an immune response, which makes PG a distinctive recognition element for unveiling these complicated molecular interactions. Pattern recognition receptor (PRR) proteins are among the critical components of this system that initially recognize molecular patterns associated with microorganisms such as bacteria and fungi. These molecular patterns are mostly embedded in the bacterial or fungal cell wall structure and can be released and presented to the immune system in various situations. Nonetheless, detailed knowledge of this recognition is limited due to the diversity among the PG polymer and its fragments; the subsequent responses by multiple hosts add more complexity. Here, we discuss how our understanding of the role and molecular mechanisms of the well-studied PRR, the NOD-like receptors (NLRs), in the human immune system has evolved in recent years. We highlight the instances of other classes of proteins with similar behavior in the recognition of PG that have been identified in other microorganisms such as yeasts. These proteins are particularly interesting because a network of cellular interactions exists between human host cells, bacteria and yeast as a part of the normal human flora. To support our understanding of these interactions, we provide insight into the chemist's toolbox of peptidoglycan probes that aid in the investigations of the behaviors of these proteins and other biological contexts relevant to the sensing and recognition of peptidoglycan. The importance of these interactions in human health for the development of biomarkers and biotherapy is highlighted.