Cellulitis often begins with a minor problem with the skin, such as a bruise. It can also begin at the site of a burn, surgical cut or wound.