The staffer was allegedly involved in an incident on 12 March, but police were unable to question him after the embassy declined their request.
New Zealand then asked the US to remove the man, who American officials confirmed had left on Saturday.
Police have refused to give further details of the allegations.
However, New Zealand Radio reported the man - who has not been named - had left the country with a broken nose and a black eye.
