Nicholas Rossi, who faces charges in the US, has been extradited from Scotland, the PA news agency understands.
Mr Rossi is wanted by authorities in Utah for allegedly raping a woman in 2008.
He also faces multiple complaints against him in Rhode Island for alleged domestic violence.
Scottish ministers signed an order in September last year giving permission for Mr Rossi, 36, to be extradited, following a lengthy case in the Scottish courts.
Mr Rossi had claimed he had been the victim of mistaken identity – telling courts he is an Irish orphan named Arthur Knight.
But a sheriff found he was Nicholas Rossi, and the appeal against extradition was dismissed in December, paving the way for him to be removed from the country.
A spokesperson for Police Scotland said: “We assisted partner agencies with the extradition of a 36-year-old man.”
