Corynebacterium phoceense is a Gram-positive species previously isolated from human urine. Although other species from the same genus have been associated with urinary tract infections, C. phoceense is currently believed to be a non-pathogenic member of the urogenital microbiota. Prior to our study, only two isolates were described in the literature, and very little is known about the species. Here, we describe C. phoceense UFMG-H7, the first strain of this species isolated from the urine of healthy cattle. The genome for this isolate was produced and compared to the two other publicly available C. phoceense as well as other Corynebacterium genome assemblies. Our in-depth genomic analysis identified four additional publicly available genome assemblies that are representatives of the species, also isolated from the human urogenital tract. Although none of the strains have been associated with symptoms or disease, numerous genes associated with virulence factors are encoded. In contrast to related Corynebacterium species and Corynebacterium species from the bovine vaginal tract, all C. phoceense strains examined code for the SpaD-type pili suggesting adherence is essential for its persistence within the urinary tract. As the other C. phoceense strains analysed were isolated from the human urogenital tract, our results suggest that this species may be specific to this niche.