Information in any organisation is the most basic and crucial asset. Recorded information requires effective and efficient management practices to ensure ease of access and retrieval. Management of records in public agencies is majorly characterized by poor management practices. This study was conceived to examine records management practices at the parliamentary Service Commission (PSC) and to suggest ways in which these practices can be enhanced to strengthen compliance with records management legislations, regulations, guidelines and procedures. The study adopted a qualitative research method using case study approach. The study population was 360 with a sample size of 279 involving policy makers, policy implementers and operational staff. Data was collected using a combination of predesigned questionnaires and interview schedules. The study established that 64.5% of the respondents reported that PSC had not developed procedures for capturing, managing and storing electronic and paper records in a proper and secure manner as compared to 35.5% of respondents who did agree. Further, more than half (149 or 53.4%) of the respondents reported that PSC had not issued adequate guidance and procedures on capturing, using and keeping records to the staff. The pattern was similar in all categories of respondents. In light of these findings, it was concluded that there was lack of a framework to create good systems for better records management. The study recommended that the top management should be ready to embrace best record management practices. All levels of staff should be trained on record management skills, policies and procedures to enhance accountability.