An illegal alien who shot and seriously wounded a 61-year-old civilian and injured four police officers in Omaha previously had a violent record, the Department of Homeland Security revealed.