Первый успех пришел к Вадиму Казаченко, когда он присоединился к группе «Фристайл» в 1989 — 1991 годах. Он участвовал в записи первых четырех альбомов группы, исполнив самые известные и популярные песни группы. В 1992 году Вадим Казаченко начал самостоятельную работу. В период с 1992 по 1999 год Вадим Казаченко записал и выпустил три альбома песен, несколько сборных альбомов его лучших песен.
Среди авторов, сотрудничающих в то время с Вадимом Казаченко, известные и популярные в стране композиторы — Владимир Матецкий, Аркадий Укупник, Татьяна Маркова, Андрей Мисин, Владимир Логозинский, Вячеслав Янко, Вячеслав Малежик. Авторы текстов — Сергей Патрушев, Кирилл Крастошевский, Александр Шаганов, Юлия Кадышева, Григорий Белкин.
