It depends on a case-by-case basis. You will not be eligible for a work permit if you have been convicted of any of certain crimes. If you have a criminal history, please consult an attorney. You will need a lawyer's help to determine if your crimes make you ineligible. Additionally, if USCIS has "serious reasons for believing" you committed a serious non-political crime outside the United States, you will not be eligible to receive a work permit.
Will my criminal history make me ineligible to apply for a work permit under Asylum?
