A suspect arrested for the Tuesday night killing of Randolph Holder, an NYPD officer, has a long criminal history and was wanted by police for another shooting, ABC News reported.