Geboren wurde der Sänger in Sotschi. Nachdem Grigory eine Musikschule in der Schlagzeug-Klasse absolviert hatte, begann er in einer Rockband zu singen und trat in einigen Restaurants auf. Um von seinem „alten Leben“ wegzukommen, ging er nach Moskau. Dort hatte er wiederum kleinere Auftritte, bis er bald seinen ersten Plattenvertrag unterschrieb. 1995 erschien sein erstes Album „Behüte euch Gott“, und sein Lied „Natali“ wurde schnell zu einem grossen Hit.  

In den Jahren 1995-2014 wurden mehrere weitere Alben erfolgreich verkauft. Seit Jahren ist nun Grigory Leps ein absoluter Superstar der russischen Rock-Szene. Man streitet über ihn, sein Name ist in Skandale verwickelt, und trotzdem bleiben dabei seine Songs unverändert in den Top-Charts der russischen Hitparade.

Das Credo des Künstlers ist: „Ich gebe mir Mühe so zu singen, dass ich mich auch in zehn Jahren nicht dafür schämen müsste!“ Seine Konzert-Tournee, welche im Februar 2017 begann, ist dem 55. Jubiläum des Sängers gewidmet.