By Mayo Clinic Staff. Cellulitis occurs when bacteria, most commonly streptococcus and staphylococcus, enter through a crack or break in your skin. The incidence of a more serious staphylococcus infection called methicillin-resistant Staphylococcus aureus (MRSA) is increasing. Although cellulitis can occur anywhere on your body, the most common location is the lower leg. Bacteria is most likely to enter disrupted areas of skin, such as where you've had recent surgery, cuts, puncture wounds, an ulcer, athlete's foot or dermatitis. Certain types of insect or spider bites also can transmit the bacteria that start the infection.