An understanding of the microbial diversity of the human body has generated significant interest in recent years. With the advent of MALDI-TOF mass spectrometry, high-speed sequencing, and the rebirth of microbial culture, knowledge of human microbiota is growing. Using culturomics, a strategy to explore the microbial diversity of samples, coupled with a taxono-genomic strategy, we isolated a new bacterium named Anaerococcus jeddahensis sp. nov. strain SB3(T). This strain was isolated from the stool sample of a healthy nomadic Bedouin woman from Saudi Arabia. Here, we describe the characteristics of this organism, and the complete genome sequence and annotation. Strain SB3(T) is a Gram-positive obligate anaerobic coccus which is non-motile and non-spore forming. Fatty acid analysis shows that the major fatty acid is by far hexadecanoic acid (C16:0; 52%). Its genome is 1,903,534 bp long and has 29.70 mol% of G+C content. It contains 1756 protein-coding genes and 53 RNA genes. These results show that strategy provides a better understanding of the microorganism and that is a good methodology for microbial identification and characterization.