Like most African states, Uganda has had a concerning history. Since Uganda’s independence in October 1962, the country has experienced a tumultuous past, characterize by despotism, contested electoral outcomes, civil wars as well as armed incursions. Several factors account for the repeated episodes of political hostility and state crumble in Uganda. The outcomes of all this turbulence has been recurrent human rights abuses and violence meted out on the country’s citizens. This Paper makes an investigation on Uganda’s compliance with rule of law in light of the International Covenant on Civil and Political Rights [ICCPR], 1966 and the African Charter on Human and Peoples’ Rights [ACHPR], 1981. Apparently, Uganda’s rule of law record is stained by repression and lack of accountability. The Ugandan authorities ‘abuse of core rule of law principles contravenes Uganda’s 1995 constitutional provisions, the ICCPR/ACHPR human rights treaties to which Uganda is a party. Other laws and constitutional provisions that do protect and promote rule of law in Uganda are also in practice ignored. This Paper seeks to ask the principal question: What are the emerging challenges/consequences facing Uganda for not adhering to the ICCPR/ACHPR legal framework on rule of law and the emerging implications? Basing on the human rights benchmark, the findings in this Paper demonstrate that Uganda has inefficient compliance with the ICCPR/ ACHPR human rights instruments relating to rule of law. This Paper amongst others recommends, that Uganda’s immediate efforts in strengthening rule of law ideals be geared towards addressing respect for human rights, and building cultures of peace in the country. All these comprehensive approaches put together are essential for fostering a more just, stable and equitable society for all in Uganda.