The Scottish Fishermen's Federation (SFF) had taken a neutral stance before the 23 June referendum.
Members have now met in the wake of the result, and said Brexit was the preferred option.
The SFF is due to meet Fisheries Minister Fergus Ewing on Monday for talks about the way forward.
First Minister Nicola Sturgeon has said one of her priorities is to protect Scotland's place in the EU.
SFF chief executive Bertie Armstrong said the two standpoints seem to be incompatible.
He told BBC Scotland: "There is a gap between the two ambitions.
"For the fishing industry it's a complete no brainer - we should be out the EU and out the Common Fisheries Policy (CFP)."
A Scottish government spokesman said: "As the First Minister has stated, we are intent on pursuing all options to maintain Scotland's EU status.
"The first minister also made it clear during questions in parliament yesterday that she is aware of the feelings of the fishing industry and others who did not vote to remain.
"Although her priority continues to be the clear majority of people across Scotland who did vote to remain in the EU, she is keen for ministers to engage closely with the industry to listen to their concerns."
He added: "We are committed to ensuring Scotland's interests are at the heart of any EU decisions taken on fishing and ministers are continuously engaging in discussions with key stakeholders, this includes meeting with the Scottish Fishermen's Federation again on Monday."
The UK voted to leave the EU. The vote north of the border was to remain.
A flotilla of fishing boats sailed up the Thames to urge Parliament take back control of British waters last month.
The Scottish government said before the result that EU membership was in the "best interests" of Scotland's fishing industry.
In 2014, Scotland exported Â£449m of fish and seafood to Europe - 68% of the total value of Scottish food exports into that market.
Worldwide, seafood exports are the second largest food and drink export behind whisky, and the industry supports thousands of jobs.

Mr Abbott told Australian media that the only way to prevent people dying at sea was to "stop the boats".
Australia detains any migrants trying to reach its shores by boat, and takes them to offshore processing camps to be eventually resettled elsewhere.
On Thursday, the New York Times described the policy as "brutal".
In an editorial, the newspaper said the "ruthlessly effective" policy was "inhumane, of dubious legality and strikingly at odds with the country's tradition of welcoming people fleeing persecution and war".
It said it would be "unconscionable" for European leaders to consider adopting similar policies, as Mr Abbott has previously suggested.
Australia has not responded to the editorial, but on Friday Mr Abbott said the image of Syrian three-year-old Alan Kurdi, who died trying to reach Greece by boat with his family, was "very sad".
"If you want to stop the deaths, if you want to stop the drownings you have got to stop the boats," he told ABC Radio.
"Thankfully, we have stopped that in Australia because we have stopped the illegal boats."
On Thursday, Mr Abbott angered Australian Jewish groups by saying the so-called Islamic State (IS), from which many of the migrants to Europe are fleeing, was worse than the Nazis.
"The Nazis did terrible evil, but they had a sufficient sense of shame to try to hide it," he told Sydney Radio 2GB.
But IS militants, he said, "boast about their evil, this is the extraordinary thing".
The Executive Council of Australian Jewry Robert Goot said the comment was "injudicious and unfortunate", saying there was "a fundamental difference between organised acts of terrorism and a genocide systematically implemented by a state as essential policy".
"The crimes of Islamic State are indeed horrific but cannot be compared to the systematic round-up of millions of people and their despatch to purpose-built death camps for mass murder," he told Australian media.
Mr Abbott later said he stood by his comments, but that he was not in the "business of ranking evil".
The fishing industry wants out of the EU in the face of Scottish government efforts to keep the country in, ministers are being told.
[NEXT_CONCEPT]
Australian Prime Minister Tony Abbott has said the refugee and migrant crisis in Europe is proof of the need for tough asylum policies.