Corruption is a clog in the wheel of progress in Nigeria and has incessantly frustrated the realization of noble national goals, despite the enormous natural and human resources in Nigeria. The paper reviews the concept of endemic corruption in line with its forms and implication on the Nigerian State, as well as corruption in public service from independence to President Muhammad Buhari’s administration. The paper examines that corruption in Nigeria manifests in the form of misappropriation, kickback, over-invoicing, bribery, embezzlement, tribalism, nepotism, money laundering, outright looting of the treasuring, and so on. The paper also points that, in Nigeria most of the elected and appointive public office holders and top bureaucrats use their position of authority to actively engage in corrupt practices. Despite the depth of literature on corruption in the Nigerian public sector, it is only few studies that have interrogated Nigerian political corruption from theoretical and empirical perspectives. While the paper acknowledges the efforts of the Muhammad Buhari’s led administration to tackle corruption, the efforts fell short of steering the ship of state to a safety shore of accountability as they were marred by selective justice. The methodology used in this study was a desk-based library method where the knowledge gained from various literatures as well as conceptual, theoretical, and empirical studies reviewed form the basis for conclusion and recommendations.