Левкин родился 6 июня 1967 г. в Москве. После службы в армии поступил в Гнесинку. Карьеру в группе «На-На» певец начал после участия в конкурсе, организованном композитором и продюсером Бари Алибасовым. Левкин покинул группу в 1988 г., когда закончился его контракт с «На-На».