Foreningen blev oprettet 20. maj 1904 af 14 fiskehandlere og blev ophævet 13. april 2011. Formålet var at samle alle detailfiskehandlere i København og Omegn og at arbejde for at beskytte erhvervet mod unfair konkurrence. Fiskehandler Axel Petersen havde taget initiativ til oprettelse af foreningen, og han blev valgt som dens første formand.
I 1951 købte foreningen ejendommen Vigerslevvej 50 A og B i Valby. Ejendommen blev indrettet som stiftelse for foreningens ældre medlemmer og fik navnet Fiskehandlernes hus. Ejendommen blev solgt i 1969.
Pengene for salget af ejendommen blev brugt til køb af obligationer, og renterne heraf finansierede Fiskehandlerforeningen for København og Omegns Stiftelse, som blev oprettet i 1970. Legatets formål var at bistå trængende medlemmer af foreningen eller disses enker med tilskud til hel eller delvis betaling af husleje eller andre grundlæggende fornødenheder.
