What's the Yankees record against Cleveland? The New York Yankees have a record of 994-735 against the Cleveland Indians all-time.TEAMREC1Yankees994-735