Группа "Шериф" образовалась в 1991 году.История группы началась с группы "Звёзды",лидером которой была Наталья Гулькина,солистка группы "Мираж".Основателем группы являлся клавишник группы "Звёзды" Константин Терентьев.Он же был и ее первым солистом.Группа "Шериф" записала альбом под названием "Натали",который в 90-х годах имел большую популярность для того времени.Первые песни для группы были написаны композитором Эдуардом Саркисян.Это песни "НАТАЛИ,"СКОРЫЙ ПОЕЗД" и хит группы "ТЫ ПОДОЖДИ,НЕ УХОДИ". Последущие песни для группы были написаны родной сестрой Констанина Терентьева,Еленой Терентьевой. Это песни "ТЁПЛЫЙ ДОЖДЬ","СКАЗОЧНЫЙ ЛЕС","ЭТОТ ДЕНЬ","ГДЕ ЖЕ ТЫ","ТАНЕЦ ПОД ЛУНОЙ".Группа активно гастролировала с 1991 по 1994 год.После чего группа распалась и на протяжении десяти лет редко где выступала.
В 2006 году группа вновь была собрана,но уже в составе трёх родных братьев.Солистом стал Юрий Саркисян,клавишником