Get a secured card, they are basically guaranteed approvals. They report to the bureaus and will help you build good credit, provided you pay on time, every time, and keep your balance relatively low (under 10%).
Secured cards require you to deposit money which is used as collateral by the bank. Whatever you deposit will generally be your credit limit.
The source I left explains more about them, and list a few of them with pros and cons.
Hope this helps, best of luck!
Try First Premier, Orchard Bank, H.S.B.C. and Capital One they are all pretty good at giving cards to people with limited or damaged credit.
The 2 are completely unrelated
When it comes to credit, a black eye is a black eye