The eight foot shark was partially beached with a huge chunk of moose flesh in its mouth when the men found it.
Derrick Chalk said the shark "had the fur and all the liner on it, it was about two feet long, maybe."
Chalk and Jeremy Ball decided the best thing to do would be wade into the water and try to get the moose out.
The New Zealanders told the CBC they "gave a couple yanks and it just came right out."
The guys then used a rope to get leverage on the big fish and pulled it into waist deep water.
A little pushing “got him out into deeper water," where the animal swam away.
Greenland sharks are scavengers and are, on occasion, found to be chewing on moose, reindeer, and polar bear carcasses.
It’s not unusual for the animals to be so caught up in their bounty they come close to beaching themselves and suffocating.
Chaulk was just glad to help, saying "it was a good feeling to see that shark swim out, knowing that you saved his life."
One expert on the Greenland shark theorized the men were fortunate they weren’t bitten.
"When you're man-handling a shark like this and trying to get it back in the water, the fact that its mouth was otherwise pre-occupied by chewing on the meat, you reduce the risk of yourself getting bit accidentally."