Cellulitis is an infection of the skin and deep underlying tissues. Group A strep bacteria are the most common cause. Staph bacteria may also cause cellulitis. The bacteria enter your body when you get an injury such as a bruise, burn, surgical cut or wound.