A man who is under investigation for a possible hate crime in Broward County has a documented history of violence in Miami-Dade County, records show.