Corruption in Nigeria's public sector has long hindered the nation's development, stability, and prosperity. It permeates various facets of governance and society, leading to detrimental consequences, including economic stagnation, social injustice, and the erosion of public trust. Historical factors, such as the legacy of colonial exploitation and successive post-independence governments' mismanagement, have entrenched a culture of corruption. Despite efforts to combat it, including the establishment of anti-corruption agencies like the Economic and Financial Crimes Commission (EFCC) and the Independent Corrupt Practices Commission (ICPC), corruption remains pervasive. This study adopts a qualitative research design to explore the complex dynamics of corruption in Nigeria's public sector. Using Albert Bandura's social learning theory as the theoretical framework, and it explores how corrupt behaviors are observed, imitated, and reinforced within the public administration. The research identifies multiple causes of corruption, including institutional weaknesses, economic pressures, and cultural norms, which create an environment conducive to corrupt practices. The consequences of corruption are enormous: It undermines economic growth and development, deters foreign direct investment, exacerbates poverty and inequality, erodes public trust in government, and fuels political unrest and instability. Addressing corruption requires a comprehensive approach involving the strengthening of institutional frameworks, promoting transparency and accountability, improving public sector management, and fostering a culture of ethical leadership. Sustainable solutions to combat corruption include; enhancing the capacities of anti-corruption agencies, to be independent of the executive body, implementing public procurement reforms, ensuring budget transparency, and enforcing stringent anti-corruption measures.