The genotypes of black pepper are morphologically and genotypically highly diverse and carry all the cumulative variations inherited and maintained through generations. The present study describes the Simple Sequence Repeat (SSR) or microsatellite based assessment of genetic diversity among forty popular genotypes and four different species of black pepper in Southern region of India. For isolation of SSR primers, our earlier attempts with enrichment strategies like 'Triplex affinity capture' did not extract a single SSR primer due to close proximity of restriction sites to the SSR motif. Hence we developed a 'Sequential Reverse Genome Walking (SRGW)' strategy with better enrichment efficiency of 72% that generated seven new SSR primers. Genotyping precisely discriminated majority of genotypes which indicated that the SSR primers are very informative. A total of 62 alleles with an average of 15.5 alleles over 4 loci were identified. All the SSR primers showed an average Polymorphism Information Content (PIC) value of 0.85. The estimated average Shared Allele Frequency ranged between 1.57 and 20.12%. The PCA plot revealed four closely related individual groups and identified Karimunda, Wild pepper and a local landrace 'local b' as the most divergent genotypes. Cluster analysis exposed the genetic relatedness between hybrids and selections with other known cultivars. The introduction of black pepper from South India to Malaysia was emphasized from the observation of genetic similarity of Malaysian cultivar 'Kuching' with other indigenous popular cultivars. The study was first to portray the precise genetic relatedness among the major indigenous genotypes of black pepper.