Настоящая фамилия Григория Лепса – ЛЕПСВЕРИДЗЕ. Родился он в городе Сочи.

Место работы родителей Григория Лепса было весьма обычным для советского времени – папа работал на мясокомбинате, мама – на хлебозаводе. Как говорил сам Григорий Лепс, в учебе он особо не преуспел, и жил обычной дворовой жизнью – гулял, бегал в футбол, иногда дрался. Поступал и закончил музыкальное училище по классу ударных инструментов.
После армии начал петь, работал в основном в ресторанах.