The paper discusses the relationship between records management, public service delivery and the attainment of the United Nations (UN) Millennium Development Goals (MDGs) in Kenya. It defines the concept of records management and provides an overview of the current socio-political and economic environment in Kenya. The concept of public service delivery is defined, including the application of the concept in Kenya. The link between records management, public service delivery and the attainment of UN MDGs is explored. Recent research findings regarding current recordkeeping practices in the Kenyan public sector and their effect on service delivery and attainment of UN MDGs are presented. The paper concludes by positing that poor records management practices would have adverse consequences for public service delivery in Kenya and hamper the attainment of the UN MDGs. Thus, to achieve economic development in line with the UN MDGs, public offices need to have in place good recordkeeping systems.