I got a job after 2 weeks being released from prison for Section 20 - unlawful wounding.
Fast forward a year I'm earning £30k+ and travelling internationally in my management role.
Don't give up just because there's barriers in the way. Concentrate on breaking them down - first and foremost, sell your strengths, experience and education.