Родился в Петербурге в семье механика. В свободное время будущий художник занимался спортом — футболом и боксом, много рисовал. Окончил Петровское коммерческое училище. Он начал рано выставляться — уже с 1911 г. он публиковал рисунки в журналах, продолжая при этом доучиваться в различных студиях Петербурга. и учился он на протяжении почти всей жизни. Он всюду себя искал и экспериментировал. Самой плодотворной его работой была книжная графика. В 1918 году в издательстве «Огни» вышла первая книга с иллюстрациями Лебедева — арабская сказка «Лев и бык»...
Внимательные, вдумчивые читатели догадываются, почему к людям по фамилии Лебедев я отношусь с особым трепетом. Собственно, именно с ним я и прочел однажды информацию с памятной доски на улице Белинского. "В этом доме жил замечательный русский художник Владимир Лебедев..." «Что-то мы как будто не знаем такого замечательного художника...» – скажет кто-то. Знаете. Вы точно его знаете. Просто вспомните свои любимые детские книжки, особенно Маршака, «Человек Рассеянный», «Усатый-полосатый», и многие другие: иллюстрации, такие «канонические» рисунки к ним – это как раз Владимир Лебедев...