В 1945 году Шаинский поступил в Московскую консерваторию на оркестровый факультет, и после ее окончания в 1949 году три года работал в оркестре Леонида Утесова. Затем преподавал в классе скрипки в музыкальной школе, а в период с 1954 по 1962 году работал оркестровщиком, композитором, музыкальным руководителем различных эстрадных оркестров.
В 1962 году поступил и в 1965 году окончил композиторский факультет Бакинской консерватории. Первыми произведениями композитора стали струнный квартет, написанный в 1963 году еще в консерватории, и симфония, созданная в 1965 году, напоминает РИА "Новости". Шаинский широко известен, в основном как автор многочисленных произведений для детей.
За годы творческой деятельности Шаинский сочинил оперу для детей "Трое против Марабука" (1974), несколько мюзиклов: "Аз, Буки, Веди" (1975), "Путешествие Нильса" (1984), "Восьмое чудо света" (1985), "Лифт" (1987), "Джельсомино и пираты" (1988), "По сказкам и континентам" (1989), "Рэкет" (1993), "Жених для приданного" (1994).
Владимир Шаинский - автор десятков мелодий из художественных и мультипликационных фильмов. Среди них кинокартины "Анискин и Фантомас", "И снова Анискин", "Завтрак на траве", "Школьный вальс", "Финист, ясный сокол", "Пока бьют часы", документальный фильм "Шаги истории", мультфильмы "Чебурашка", "Шапокляк", "Катерок", "Крошка - енот", "Трям, здравствуйте!", музыкальные сказки "2х2=4", "Площадь картонных часов" и многие, многие другие.
Владимиром Шаинским написаны более 300 песен, многие из которых стали популярными: "Дрозды", "Береза белая", "Уголок России", "Багульник", "Когда цвели сады", "Белые крылья", "Не плачь, девчонка", "Идет солдат по городу", "Цыганский хор", "Песня Крокодила Гены", "Улыбка", "Через две зимы", "Кузнечик", "Антошка", "Про папу", "Пропала собака", "Облака", "Мамонтенок", "Любви негромкие слова".
Композитор удостоен многочисленных государственных и общественных наград и премий, званий Народный артист России (1986), Заслуженный деятель искусств РСФСР (1978), лауреат Государственной премии СССР (1981), лауреат премии Ленинского комсомола (1980), лауреат германской "Премии искусства" (1976). Шаинский многократный лауреат телефестиваля "Песня года", обладатель Приза Дунаевского от телепрограммы "Песня года", лауреат ряда отечественных и международных конкурсов песен.
Владимир Шаинский награжден орденом "Дружбы" (1996), медалями "За победу над Германией" (1945), "30-летие Победы" (1975), медалью ЦК ВЛКСМ "За активную работу в комсомоле" (1975), Польским орденом "Заслуги перед культурой" (1974), Золотой медалью Польско-советской дружбы (1973), Серебряной медалью Германо-советской дружбы (1971), Золотой медалью Германо-советской дружбы (1972).
Шаинский - член Союза композиторов (с 1966 года), член Союза кинематографистов (с 1974 года), член Правления Центрального дома работников искусства (с 1972 г.), член Правления и Президиума Российского детского фонда с момента его основания. В 2000 году выехал из России, имеет гражданство Израиля. Женат, имеет троих детей.