Отец артиста грузинского происхождения Виктор работал на сочинском мясокомбинате, а мама Натэлла по профессии была медсестрой. Григорий Лепс (Григорий Викторович Лепсверидзе) учился в средней школе №7 Сочи и, по собственному признанию, был аховым учеником, преподаватели его называли не иначе, как «проклятый двоечник». Зато будущий певец увлекался музыкой и спортом. Он окончил музыкальное училище и овладел мастерством игры на ударных инструментах. А после пошел в армию. После демобилизации Григорий Лепс начал петь в ресторанах Кавказа и играть в рок-группах. В 80-х даже солировал в группе «Индекс-398».