A man who spent nearly two decades on death row in the US for raping and killing a teenager was executed early today.