To begin with, if he is here illegally, that is enough to deport him. His criminal convictions, even though they were years ago, may make him inadmissible if they involved crimes of moral turpitude or violence. Although you have been married for 8 years, you do not state whether you are a U.S. citizens, legal permanent resident, etc. I strongly suggest that you contact an experienced immigration attorney for a face-to-face consultation and give him/her all of the facts surrounding your husband's situation. He/she would then be in a better position to analyze his case and advise you of your options.
Answered on Sep 03rd, 2013 at 6:57 PM