It sounds like you're starting off well. The best way to bond with him is to get him used to your presence. Just be near him while he's in his cage. Talk to him, sing to him, etc. Basic interaction like that helps more than you know.
Personally, I would suggest that you wait for a bit before you try to handle him. If he has a history of biting, don't rush things....I'm sure you want to keep all of your fingers. Food is a tremendous tool to start the bonding process. Start off just giving him little bits of his favorite treats. If you don't know what his favorite is, you'll have to just experiment. My birds love walnuts, pepitas, cheese, apples, grapes and cream of wheat.
The biggest thing to remember is that this is going to take time. Parrots have been compared to human toddlers when it comes to intelligence. So just imagine what a 3 year old would be thinking in his place.
If he's active and eating well, he's probably okay. If he seems depressed to you - very sedentary, not paying attention to what's going on around him and escpecially plucking out his feathers to the point of creating bald spots, then you need to get help.
You should probably get him checked out by an avian vet. Not all vets know what to do with parrots, so be sure that you go to one who does.
Good luck. With patience you'll be fine.