Спочатку диригент хору постійно відправляв Славу на гальорку, через повну відсутність музичного слуху. А під час концертів, щоб уникнути виключення з хору, йому доводилося просто відкривати рот (співати під фанеру). Зусилля не були марними, поступово слух прийшов, і маленький Слава став солістом хору і дипломантом «Республіканського конкурсу піонерської пісні».
У Хоровий студії він паралельно навчався музиці по класу баяна, а для душі грав на трубі в духовому оркестрі Будинку піонерів. У 12 років він уже працював на танцях в складі духового оркестру в міському парку ім.Горького.
У 1971 році з музикою було покінчено, в цей час Владислав захопився науками, зокрема зоологією і навіть хотів вступати в МГУ. Але до 1972-му році в СРСР почалося повальне захоплення ВІА, і Владислав на базі власного багатого музичного минулого створив свій ансамбль.
За допомогою сокири, ножівки та банки з лаком хлопці виготовили собі гітари, відростили волосся і незабаром на шкільних вечорах співали пісні Beatles. Про цей час Владислав каже: «Я думаю, зі мною погодяться багато музикантів, що в той час магнітофон був основним джерелом інформації і найкращим учителем».
Отже, шкільний ансамбль став початком музичної кар'єри Слави Медяника. Надалі міські ДК, клуби, танцмайданчики різних калібрів, нарешті, виступи на танцях в центральному міському парку, а незабаром і перша професійна сцена. Владислава запросили на роботу в ресторан бас-гітаристом, на той час він ще вчився в 10-му класі. До мікрофона його поки не підпускали, а він, зі скромності, не наполягав, хоча вдома під магнітофон в «нуль» співав пісні Адріано Челентано, перейнявши його своєрідний тембр голосу і манеру виконання.
У 1976 році Владислав потрапив в залізничну аварію, більше року лежав у лікарні, заново вчився ходити, думав, що на сцені поставлено хрест. Довга, страшна депресія. Лише завдяки найкращому другові - Юрію Скляренко - музикантові, гітаристу ізмаїльського ресторану «Турист», Медяник знову опинився на сцені. Юра повернув Владиславу віру в себе, завжди був поруч, допомагав в усьому, але, на жаль, в 27 років пішов з життя. Це було наслідком його служби в армії на Байконурі. До кінця 1980 року Слава Медяник став найпопулярнішим співаком в ресторанах маленького містечка Ізмаїл.
В цей же час його пригасили в Чернівецьку філармонію вокалістом в групу «Жива вода». За два роки гастрольного життя об'їздив весь Союз. Пізніше група розпалася, і Медяник повернувся в Ізмаїл, вступив до педінституту, але диплом вчителя так і не знадобився. У 1983 році один з високих чинів міліції, безпідставно приревнував до нього свою дружину і змусив покинути місто. І знову - Красноярськ. Там Медяник дуже допоміг чоловік його сестри - Віктор Цімік, завдяки якому, Слава усвідомив, що займався мишачою метушнею, живучи в провінційному містечку. У Красноярську Медяник відкрив студію звукозапису, тиражував і продавав касети. Згодом це переросло в грунтовний бізнес.
Але все одно тягнуло на сцену, і з 1985 року Слава Медяник став співати в групі «Візит» все в тому ж Центральному міському парку ім.Горького на танцмайданчику, де колись грав на трубі. Через деякий час Слава як керівник групи наполіг на тому, щоб перейти працювати в ресторан «Турист». Незабаром Медяник зрозумів, що робота в ресторані перестала приносити задоволення, і зайнявся суто творчими, фінансовими і адміністративними питаннями. Головним завданням на той час була давня мрія про створення професійної студії.
У тиражної студії звукозапису г.Дівногорск У 1989 році мрія здійснилася, і Слава Медяник записав другий сольний альбом «Пісні з узбіччя - 2» вже на власній студії. Перший альбом «Пісні з узбіччя -1» був записаний в 1988 році в домашніх умовах, за допомогою хитромудрих маніпуляцій і з істинно російської кмітливістю, на японський побутової магнітофон «Sansui». У 1989 році Медяник вперше полетів в Америку, просто подивитися. На арапа - ні знайомих, ні мови, тільки 1000 доларів в кишені і зворотний квиток.
На щастя, на протязі всього перебування там, Медяник зустрічалися хороші, чуйні люди. Ім'я першої людини прихистив Славу в Нью-Йорку - Семен Степенскій, у нього Медяник прожив півтора місяці. Не дивлячись на те, що Семен сам перебував у скрутному фінансовому становищі, не взяв ні цента, ні за проживання, ні за харчування.
З боку здавалося, що Слава занадто розвернувся для такого невеликого ресторанчика, всього 100 посадочних місць. У ресторані виступав шоу-балет, оркестр із семи осіб, серед яких: Заслужений артист України співак Іво Бобул, чорношкірий співак Брайан Старр, популярна в імміграції співачка Рема Кім, Курбан, два кіборг-клавішника, і звичайно перед гостями виступав сам господар «Північного ». Люди йшли в першу чергу на Славу Медяника, якого вже знали по альбому «Каліфорнія», записаному в Красноярську і став популярним як в Росії, так і на Брайтоні. На кухні працював французький кухар Ентоні, самий високооплачуваний на Брайтоні.
Незабаром, все це принесло свої плоди, і «Північний» став одним з найпопулярніших російських ресторанів Брукліна. Природно, через таких витрат ресторан великий прибутку не приносив, але зате, формувалася база для створення стабільності, доброго імені ресторану і подальшого процвітання, тому що «Північний» повинен був стати сімейним бізнесом на довгі роки. Сам же Медяник працював на знос: з ранку до вечора керував бізнесом, а з вечора і до ранку - працював музикантом. З Росії надходили привабливі пропозиції з приводу гастролей і, не дивлячись на те, що гонорар за один концерт покривав би місячний прибуток від ресторану, Слава від них відмовлявся з певних причин. Але настала пора розчарувань від невірно обраного шляху, Медяник зрозумів, що ресторан - це не його справа, та й співати хотілося не перед жують іммігрантами, а в концертних залах Росії і бачити справжню подяку в очах публіки за душевні одкровення в своїх піснях.
Якщо Ви зверніть увагу, в магазинах і кіосках ніколи немає компакт дисків і касет Слави Медяника. Правда, в країнах СНД «Шкурне питання», та й всі наступні альбоми активно піратіруются. Багато вийшло і виходить піратських версій, нібито «збірників», «BESTов», «Кращих пісень» і т.д. Як правило, в дуже поганій якості, як і вся неліцензійна продукція.