Corynebacterium is a genus of Gram-positive bacteria and most are aerobic. They are bacilli, and in some phases of life they are, more specifically, club-shaped, which inspired the genus name.
