Sharks GM Doug Wilson, Senators GM Bryan Murray and Kings GM Dean Lombardi denied the report to ESPN.com.
"It's simply not true," Murray told ESPN.com Thursday night . "I've had conversations with teams today but still I'm not close to a deal [involving Heatley]."
Lombardi told ESPN.com via text message: "It is complete bull."
"It is an absolute fabrication," Wilson told ESPN.com via text message Thursday night.
Heatley has made no secret of his wish to be traded. In late June, Ottawa had a tentative trade for Heatley worked out with the Edmonton Oilers. But Heatley would not waive his no-trade clause because Edmonton was not on his list of desired destinations.
The Senators have hoped to get the trade done before training camp opens on Saturday.
"When I signed in Ottawa two years ago, I felt it was to be an integral part of the team," Heatley said in late August. "Over the last two years and more recently over the past year, I feel my role was diminished. This past season, it diminished a lot more.
"I'm a player who can play in a lot of different situations. I don't feel I was given that role on the team."
The two-time 50-goal scorer said then he will report to training camp.
"I have a contract and I'm going to honor that contract," Heatley said. "At the same time, I think we know there are other teams out there who are interested, and hopefully something can get done."
He had 39 goals and 33 assists in 82 games last season, the lowest point total in four seasons with the Senators.
He signed a $45 million, six-year contract extension less than two years ago. Heatley comes with a hefty price tag, counting $7.5 million toward the salary cap of $56.8 million next season. He had 39 goals and 33 assists in 82 games last season, the lowest point total in four seasons with the Senators.
ESPN.com's Pierre LeBrun and The Associated Press contributed to this report.