Case-Based Reasoning (CBR) has been employed as a problem-solving technique to solve numerous real-world applications. At the core of a successful CBR system is a high-quality case-base. Generating a quality case-base with minimal human intervention is a significant challenge which has not been given considerable attention in the past. In this paper, we propose a methodology for automatic generation of a quality case-base using genetic algorithm (GA). GA has been effectively used to evaluate quality of cases using predefined criteria as part of the fitness function. The performance and efficiency of the proposed approach has been evaluated and presented on the examination scheduling problem.