Propionibacterium avidum is an anaerobic Gram-positive bacterium that forms part of the normal human cutaneous microbiota, colonizing moist areas such as the vestibule of the nose, axilla, and perineum. Here we present the complete genome sequence of P. avidum strain 44067, which was isolated from a carbuncle of the trunk.