PCR-based fingerprinting using random amplified polymorphic DNA (RAPD) has been used widely for genome identification. In this study, 13 Salmonella Typhi strains were isolated from typhoid patients from Aswan, Cairo, Fayoum, and Monofya Governorates of Egypt. The isolates, along with three reference strains, i.e., O901, H901, and Ty2 were subjected to whole genome typing by RAPD PCR. Three RAPD-PCR 10-mer primers generated a total of 85 RAPD bands (81 polymorphic bands), 12 distinct PCR profiles, and proved to be useful for discriminating the isolates and strains studied. Interestingly, the B1 and C1 PCR profile were found only in Cairo and Monofya, respectively; and some PCR types appeared only in certain Governorates of Egypt. By combining the profiles obtained with the primer trio used in this study, an excellent discrimination index (D) of 0.942 was reached. Pairwise comparisons of Jaccard’s similarity coefficients calculated among the 12 PCR types identified three major clusters; i.e., O901 branch and Ty2 and H901 sub-branches. Principal component analysis adequately resolved each of these three major clusters. Three principal components accounted for about 72% of the variation, with the first two components accounting for about 62% of the total variance among the genotypes studied. Biclustering improved the display of groups of RAPD amplicons (markers) that cluster similarly across the genomes and could delineate features pertaining to genome structure. In conclusion, RAPD PCR provided a fast method with high potentials in surveillance and epidemiological investigations of Salmonella Typhi infections.