The innate immune system harbors a multitude of different receptor systems and cells that are constantly prepared to sense and eliminate invading microbial pathogens. Staphylococcus aureus enters the body on its exposed epithelial surfaces, e.g., on skin and mucosa. The initial interaction with epithelial cells is governed by Toll-like receptor (TLR)-2-mediated local production of soluble mediators, including cytokines, chemokines, and antimicrobial peptides. The overall goal is to achieve a steady state of immune mediators and colonizing bacteria. Following cell and tissue invasion clearance of bacteria depends on intracellular microbial sensors and subsequent activation of the inflammasomes. Tissue-resident mast cells and macrophages recruit neutrophils, macrophages, and NK cells. This inflammatory response supports the generation of IL-17 producing NKT, γδ T cells, and T helper cells. Local dendritic cells migrate to the lymph nodes and fine-tune the adaptive immune response. The scope of this chapter is to provide an overview on the major cell types and receptors involved in innate immune defense against S. aureus. By segregating the different stages of infection from epithelial barrier to intracellular and systemic infection, this chapter highlights the different qualities of the innate immune response to S. aureus at different stages of invasiveness.