Bacteria cause cellulitis. The most common type of bacteria that causes cellulitis is Group A streptococcal bacteria. This bacterium is also known as Group A strep.