Ghana’s banking industry has witnessed stiff competition in the last decade thus accentuating the need for banks to consider various strategic options and programmes in order to survive and thrive. One of such programmes is Customer Relationship Management (CRM). The aim of this study is to assess the relationship between customer relationship management and customer loyalty using a case bank. Cross sectional research design was used to sample 20 staff and 50 customers. Data was collected from sampled respondents using a questionnaire. The Statistical Package for Social Sciences (SPSS) version 16 was used to analyse the data. The result indicates that the bank assigned relationship managers who take care of the individual customer’s needs. Thus, there is indication of the practice of CRM at the bank and this was more evident in the area of feedback to customers. However, staff perception of the constructs of CRM practice was relatively more positive than customers given the respective mean scores of the measures. Thus, Banks may believe that they are practicing CRM when in actual fact customers are not recognizing it that much. A correlation analysis revealed that there is a strong positive relationship between CRM practice and customer loyalty. The study recommends that management of the bank should continue with the CRM practices and effectively communicate their CRM policy to customers to improve customer loyalty. In addition introduction of some loyalty programmes would enhance customer loyalty.