Сергей Колесниченко родился в г.Баку в 1959 году. С ранних лет занимался в муз. школе по классу скрипки. До службы в рядах Советской Армии закончил музыкальное училище имени А.Зейналлы, в период учёбы в котором, участвовал в различных ВИА и пел.
В 1986 г. поступил в Консерваторию имени У.Гаджибекова. Первые самостоятельные шаги в музыке сделал в 1990 году, когда записал первый магнитный альбом о «магнитной» эмиграции. В период композиторской деятельности создал такие хиты, как: «Там, где улица торговая», «Этот сказочный город», «Бакинец я», «Джана», «Лялечка», «Йох дэмэ», «Эй, ты, Джана моя!».