Foreningen ble stiftet den 27. februar 1969 av personer som var medlemmer av den skandinaviske foreningen Heraldisk Selskap. Siden stiftelsen har foreningen nær kontakt med Heraldisk Selskap og nasjonale heraldiske foreninger i de andre skandinaviske landene. Foreningen er vanligvis også representert på de internasjonale kongressene for heraldikk.