Владислав Александрович родился 8 августа 1882 года в Москве в семье обедневших польских дворян. Позже семья перебралась в Ковенский уезд в Литве, где и провел свои детские и юношеские годы Владислав. Когда мальчику было четыре года, скончалась его мать, воспитанием занялись родственники по материнской линии. Владислав с детства увлекался театром, рисованием и энтомологией. После окончания гимназии его еще более заинтересовала живопись, но денег на обучение не имелось, поэтому художественного образования он так и не получил. Некоторое время он работал смотрителем в местном краеведческом музее, которому впоследствии подарил два альбома с собственными фотографиями города.
В Ковно Старевич служил в Казенной палате. В свободное от работы время участвовал в постановках любительского театра, занимался рисованием афиш, выпускал энтомологический и юмористический журналы. А еще ему очень нравились французские трюковые картины. И ему пришла в голову мысль, что он купит киноаппарат и будет снимать картины из жизни насекомых. Для этого в 1909 году Владислав Старевич приехал в Москву и попытался в двух французских фирмах предложить свои услуги, но над ним только посмеялись. Однако предприниматель и организатор кинопроизводства А.А. Ханжонков что-то разглядел в наивном энтузиасте – в результате Старевич приобрел камеру и заключил контракт на съемку первой картины. Вернувшись обратно в Ковно, он снял первый 10‑минутный фильм «Над Неманом». Затем последовали фильмы «Жизнь стрекоз» и «Жуки-скарабеи», в которых героями являлись изготовленные начинающим аниматором модели насекомых. Старевич постоянно развивал свои умения, экспериментировал с покадровой съемкой, совершенствовал принцип объемной, а позже графической мультипликации.
В 1912 году Владислав вместе с семьей переехал в Москву и начал работать с Ханжонковым. В этот период снял объемные фильмы – «Прекрасная Люканида, или Война усачей с рогачами», «Месть кинематографического кинооператора (1912), «Четыре черта», «Стрекоза и муравей» (1913) и другие.
Стоит особо отметить «Люканиду», кукольную пародию на рыцарские романы, мгновенно завоевавшую симпатии зрителей. Ее крутили в кинотеатрах более 10 лет. «Веселая и меткая пародия, высмеивающая ложную романтику и бездумное увлечение псевдоисторическими сюжетами из жизни королей и принцев, – писал исследователь анимации С.В. Асенин. – Картина настолько интересна и трудна в техническом отношении, что только особенный любитель мог заняться такой сложной и трудной работой. Картина эта будет пользоваться на рынке исключительным успехом». Самое интересное, что первым из иностранцев ее купил тот из французов, к которому когда-то обращался Старевич, предлагая свои услуги. Владислав Старевич был тем редким отечественным мультипликатором, работы которого имели успех за рубежом.
Фильм «Стрекоза и муравей» тоже не остался без внимания. Он признан настоящим шедевром мировой мультипликации. Многие думали, что Старевич для своих фильмов использует живых дрессированных насекомых, но в реальности мастер все делал своими руками, и персонажей его творений нельзя было отличить от настоящих жуков, стрекоз и муравьев. В газетах и журналах того времени писалось: «Как все это сделано? Никто из видевших картину не мог этого объяснить. Если жуки дрессированы, то дрессировщик их должен быть человеком волшебной выдержки и терпения. Что действующие лица именно жуки, это ясно видно при внимательном рассмотрении их внешности. Как бы то ни было, мы стоим лицом к лицу с поразительнейшим явлением нашего века. Ничего подобного не видано на фильме до сего времени…»
Старевич пропадал в своей мастерской, но для других это было закрытым местом. Он создавал миниатюрные авторские фигурки, расчленял их на суставы, чтобы каждый сделать подвижным с помощью шарниров. Он снимал кадр за кадром, двигая фигурки при помощи проволоки. Каждое движение было рассчитано и отточено. Его покровитель Александр Ханжонков писал, что «…не так поражала тщательность и продуманность всех мельчайших деталей постановки, как та феноменальная память, которой обладал молодой постановщик. Ведь надо же было запомнить роль и линию поведения каждого из многочисленных персонажей в этой обстоятельной картине, чтобы правильно и в определенном порядке сделать многие тысячи передвижек, фиксируя каждую из них на кадрике пленки».
Вскоре вышли новые фильмы «Рождество обитателей леса», «Авиационная неделя насекомых», «Веселые сценки из жизни животных». В них удивительным образом сочетались юмор и выдумка, роковые страсти и интриги, присутствовали даже танцевальные номера. Владислав Старевич стал всемирно известен.