В детстве Евгений Кемеровский учился в музыкальной школе по классу классической гитары. С 14 лет играл на танцах в самодеятельных группах. Но после окончания школы предпочел поступить в Смоленский институт физкультуры и спорта, специализировался на вольной борьбе. После окончания вуза учился и в высшей школе тренеров. В 1990 году Евгений Кемеровский решил возобновить и занятия музыкой, записав дебютный альбом «Не вспоминай меня». Но успех и слава пришли только в 1995-м, после двойного диска «Мой брат» (посвященного погибшему брату-близнецу) и нескольких очень удачных видеоклипов на песни с альбома «Подарите мне вечер в Москве», «Братва, не стреляйте друг в друга». К этому времени уже мало кто помнит «родную» фамилию Евгения — Яковлев, зато все знают музыканта как Кемеровского. Клипы Евгения Кемеровского — художественны, очень событийны и эмоциональны. Каждый из них является как бы отдельным маленьким кино. Причем часть клипов снималась в США и была сделана в лучших голливудских традициях. С 1996 года Кемеровского поддерживает фирма «ПолиГрам Россия», которая обеспечивает выход его релизов и демонстрацию клипов по «Биз-ТВ», что заметно способствует популярности артиста. Помогает этому и вечное кепи, в котором артист постоянно появляется на тусовках, становясь от этого прикида еще более узнаваемым публикой. Но явная направленность многих композиций «на братву» сужает круг аудитории Кемеровского. Его популярность становится более массовой, а песни хочется слушать уже не только под стопарик в теплой компании, когда с конца 1997 года музыкант обращается и к ритмике буги-вуги и рок-н-ролла 60—70-х. Кемеровский делает несколько очень искренних залихватских хитов. К тому времени он уже покидает «ПолиГрам». С новым материалом Кемеровский успешно гастролирует, собирая по стране трех-пятитысячные площадки. В 1998 году артист занят реализацией поднакопившегося песенного материала, выпускает очередной диск, а летом начинает и большой всероссийский «Над сибирской тайгой», который завершает концертами в ГЦКЗ «Россия» в марте 1999 года.