Yes, your credit record matters as lenders use it to decide whether to offer you a balance transfer credit card as well as what APR and credit limit they are prepared to give you.