Background: Tripartite Motif Containing 5 alpha (TRIM5α), a restriction factor produced ubiquitously in cells and tissues of the body plays an important role in the immune response against HIV. TRIM5α targets the HIV capsid for proteosomal destruction. Cyclophilin A, an intracellular protein has also been reported to influence HIV infectivity in a cell-specific manner. Accordingly, variations in TRIM5α and Cyclophilin A genes have been documented to influence HIV-1 disease progression. However, these variations have not been documented among Elite controllers in Uganda and whether they play a role in viral suppression remains largely undocumented. Our study focused on identifying the variations in TRIM5α and Cyclophilin A genes among HIV-1 Elite controllers and non-controllers in Uganda. Results: From the sequence analysis, the rs10838525 G > A mutation in exon 2 of TRIM5α was only found among elite controllers (30%) while the rs3824949 in the 5′UTR was seen among 25% of the non-controllers. In the Cyclophilin A promoter, rs6850 was seen among 62.5% of the non-controllers and only among 10% elite controllers. Furthermore, rs17860048 in the Cyclophillin A promoter was predominantly seen among elite controllers (30%) and 12.5% noncontrollers. From gene expression analysis, we noted that the respective genes were generally elevated among elite controllers, however, this difference was not statistically significant (TRIM5α p = 0.6095; Cyclophilin A p = 0.6389). Conclusion: Variations in TRIM5α and Cyclophillin A promoter may influence HIV viral suppression. The rs10838525 SNP in TRIM5α may contribute to viral suppression among HIV-1 elite controllers. The rs6850 in the cyclophillin A gene may be responsible for HIV-1 rapid progression among HIV-1 non-controllers. These SNPs should be investigated mechanistically to determine their precise role in HIV-1 viral suppression.