The 57-year-old received two new hands from a donor and says he already has some movement in them.
Prof Simon Kay led the operation at the UK's centre for hand transplants.
Mr King is the second person to have a hand transplant at Leeds, but the first to have both hands