The US Justice Department will launch a federal civil rights investigation into the choking death of a black man at the hands of a white policeman, Attorney General Eric Holder said Wednesday.