Родился 12 декабря 1925 года в КИеве (СССР) С 1936 года занимался по классу скрипки в музыкальной школе-десятилетке при Киевской консерватории. В 1941 г. семья была эвакуирована в Ташкент. Владимир продолжил музыкальное образование в Ташкентской консерватории, в которой учился вплоть до 1943 года. В 1943–45 – служба в армии. В 1949 окончил Московскую консерваторию по классу скрипки и композиции. В 1949–51 скрипач в Государственном эстрадном оркестре РСФСР под управлением Утесова, музыкальный руководитель и консультант эстрадных коллективов в Центральном Доме культуры железнодорожников, делал аранжировки песен для Утесова. В 1952–54 преподавал в Москве в музыкальной школе игру на скрипке. В 1961–65 учился в Бакинской консерватории по классу композиции у К.А. Караева. Первыми произведениями композитора стали струнный квартет, написанный в 1963 г. ещё в консерватории, и симфония, созданная в 1965 г. Основной жанр в творчестве Шаинского – песня. Автор музыки ко многим детским фильмам, в т. ч. песен «Вместе весело шагать», «Улыбка», «Голубой вагон», «Песня крокодила Гены», и многих других. Среди лирических песен – «Память», «Уголок России», «Травы», «Береза белая», «Дрозды», «Не плачь, девчонка», «На дальней станции сойду» и др. Получил вторую премия на Международном конкурсе песен солидарности (за песню «Люди-человеки», Берлин, 1972). Народный артист РСФСР (1986). Написал музыку ко многим песням на идише. Супруга – Шаинская Светлана Владимировна (1966 г. рожд.). Дети: Шаинский Иосиф Владимирович (1971 г. рожд.), Шаинский Вячеслав (1987 г. рожд.), Шаинская Анна. В 2006 году приехал в Израиль, затем вернулся в Москву. Впоследствии уехал с женой и младшей дочерью в США. Живёт в Калифорнии.