How often should I groom my Icelandic Sheepdog? A How often should I groom my Icelandic Sheepdog? Category: Icelandic Sheepdog Icelandic Sheepdogs should be brushed at least once a week to prevent matting and tangling of their fur.