Firmaet, der drev handel med fiskeriprodukter, blev grundlagt i 1884 af konsul K. M. Vendsyssel (død 1932). Firmaet havde fra 1901 til huse i Gammel Strand 42. Firmaet drev tillige virksomhed under navnet Aktieselskabet Vendsyssels Fiskeexport og Rederi. Selskabets formål var at drive handel en gros samt deltage i inden- og udenlandske Forretningsvirksomheder, og endvidere Rederivirksomhed. Firmaet blev opløst i 1955.
