The Jazz (31-26) will go into the All-Star break without any momentum having lost 13 of their last 17, still dealing with injuries and trying to find their way under a new coach.
The Warriors (26-29) have won three straight.
They did it despite an off night for star guard Stephen Curry, who was 1 of 7 on the night. His only basket came on a reverse layup that helped seal the win for Golden State.
The Jazz, who were without starters Andrei Kirilenko (sprained ankle) and Raja Bell (strained calf), and reserve guard Ronnie Price (sprained toe), are now 0-3 under Corbin.
The game was tied at 48 at halftime and at 76 through three quarters.
The Jazz went ahead 90-89 on a putback by Al Jefferson. But Ellis followed with a driving layup and Reggie Williams hit a 3-pointer for a 94-90 lead with 6:09 remaining. Ellis scored five straight to make it 99-92.
Deron Williams’ 3-pointer cut it to 103-100 with 52 second remaining, but Curry scored and Dorell Wright added a pair of free throws.
The Warriors made 8 of 19 3-pointers, while the Jazz shot 3 of 14.