Officers were called to deal with the man three different times before he shot and killed someone in an “unprovoked attack,” police say.