Mythologick

My family has had an african grey for about 10 years now, and he has pretty much been my stepfathers bird. However, over the last 10 years he has spent 95% of his time in his cage. He hasn't really gotten ANY attention outside of being fed. Up until recently he has pretty much been abandoned. He has pulled all of his feathers off of his chest/neck/back of his wings for as long as I can remember. I didn't really care back then, but over the last month of unemployment I've been working with the bird and he's starting to grow attached to me and I feel bad for him and want to help him. I have no idea exactly how old he is, my stepdad had him for a few years before he married my mother and now we've had him for at least 7. Someone else sold him to my stepdad before that. He used to know how to step-up however, he has forgotten or is reluctant to do it now. I really want to help this bird become a good african grey. He is very intelligent I can tell. He does a lot of whistles and can say a few words like step-up and come here boy. He also mimicks the phone and whistles I've been doing with him. Yeah, wall of text right there. Anyway, depending on how old the bird is, is it too late to start training him to do new things? I want him to re-learn how to step up but I'm having a hard time. He acts like he wants to, but he won't even budge his feet and put them onto my finger/hand. He has started to grow his feathers back a little since I've been working with him which is a sigh of relief for me. I must be doing something right. He lets me pet him on his head and back as well. How can I teach this old grey to do new tricks? Is it too late or does he still have a chance? Thanks.