James scored 21 points to go along with 10 assists and 10 rebounds for his first triple-double of the season. The four-time MVP didn't play the fourth quarter.
Irving was 13 of 21 from the field and tied his career high with 12 assists. J.R. Smith hit six 3-pointers and finished with 22 points.
Cleveland went ahead early in the game and steadily built its lead against the listless Kings, who have dropped eight of nine.
Cavaliers forward Kevin Love, who passed the 9,000 career point mark in the second quarter, returned after missing a game because of a bruised left thigh and scored 11 points.
Irving converted a four-point play in the fourth quarter by hitting a 3-pointer in front of the Kings bench and being fouled by Rajon Rondo.
Cleveland led 61-45 at halftime. Three baskets by James, including a 3-pointer, and five points by Irving early in the third helped stretch the lead to 78-57. The biggest margin was 24 points in the fourth quarter.
Speculation about coach George Karl's job status began after Friday's loss in Brooklyn. The Kings followed that Sunday in Boston by allowing 74 points in the first half, including 46 in the first quarter. Sacramento gave up 128 points in each game.DeMarcus Cousins scored 14 points while Rondo had 16 assists for the Kings.