Evangelist Franklin Graham successfully underwent a specialized heart surgery on Monday to treat a condition which had developed in recent months, a spokesman said.