Candida albicans is a polymorphic fungus which is the predominant cause of superficial and deep tissue fungal infections. This microorganism has developed efficient strategies to invade the host and evade host defense systems. However, the host immune system will be prepared for defense against the microbe by recognition of receptors, activation of signal transduction pathways and cooperation of immune cells. As a consequence, C. albicans could either be eliminated by immune cells rapidly or disseminate hematogenously, leading to life-threatening systemic infections. The interplay between Candida albicans and the host is complex, requiring recognition of the invaded pathogens, activation of intricate pathways and collaboration of various immune cells. In this review, we will focus on the effects of innate immunity that emphasize the first line protection of host defense against invaded C. albicans including the basis of receptor-mediated recognition and the mechanisms of cell-mediated immunity.