Theodore Roosevelt actually said...
Doing the duty well is what counts.
Context
Remarks at the Exercises of the Society of the Army of the Cumberland, Attending the Reburial of Major General William Stark...
05/16/1902