Vadsø Fiskarlag ble stiftet 14. november 1926 som et lokallag for fiskerne i Vadsø. Lagets mål er å styre fiskerinæringens utvikling til fiskernes og kystbefolkningens beste. Laget ledes av et styre med 5 medlemmer som velges i årsmøte. Vadsø Fiskarlag er tilsluttet Fiskarlaget Nord, som er regionlag for fiskere i Finnmark og Troms. Fylkingen har totalt 55 lokallag fordelt på begge fylkene. Fiskarlaget Nord tilsluttes Norges Fiskarlag.