Шемякин принадлежит к древнейшему кабардинскому роду, родился 4 мая 1943 года в Москве. Его отец, Михаил Петрович Шемякин, происходил из черкесского (кабардинского) рода Кардановых. Мать - актриса Юлия Николаевна Предтеченская.
- Отец всю свою жизнь сражался. Еще в Гражданскую 13-летним мальчиком он командовал взводом, получил первый орден Красного Знамени №7. Уже во время Отечественной войны он дослужился до комдива, дважды выносил раненого Жукова с поля боя. К концу войны у него было на груди шесть орденов Красного Знамени. Столько орденов не имел ни один Маршал Советского Союза. Понимаете, отец много раз смотрел смерти в глаза, он был военным каждой клеткой мозга, каждой каплей крови. Когда позднее он узнал, что я решил стать художником, отказавшись идти по военной стезе, он почти до самой смерти со мной не разговаривал. Для него я был уродом.

Большая часть его детства прошла в оккупированной Восточной Германии, а затем в ГДР. В 1957 году семья вернулась обратно в СССР, в Ленинград, где он был принят в среднюю художественную школу при Институте живописи, скульптуры и архитектуры имени И. Е. Репина, и через четырнадцать лет был вынужден покинуть этот город.