The boat's crew was fishing about 100 miles off the state coast in an area known as Hudson Canyon on Saturday. The shark was weighed and displayed later that day.
Kevin Gerrity, captain of the boat, said they didn't think they could manage to catch the shark. It took more than two hours to pull it aboard.
The New Jersey Division Fish and Wildlife said the previous record weight for a shark caught was an 880-pound tiger shark caught off Cape May, New Jersey in 1988.
The Hudson Canyon is populated by a number of large fish and has produced multiple record setting fish catches.
This catch doesn't come close to the 964-pound tiger shark caught near Texas City earlier this month.
Report a typo to the ABC13 staff