It'll take time to improve your credit history – it won't change overnight. Start by looking at your credit report to see if there are any errors. If there are, you can contact the credit bureau to set the record straight.
To improve your score, make regular, on-time payments to your existing debt (e.g. loans and credit cards) and try not to make numerous applications for credit (successful or not) within a short space of time.