Тыко Вылка родился 28 февраля 1886 года в становище Белушья Губа на Новой Земле, рос среди ненецких охотников. Имя «Тыко» означает «оленёнок», «олешек», родители так назвали его за любознательность. Фамилия Вылка происходит от ненецкого слова вы — «тундра» («житель тундры», «тундровик»)[1]. Отец Тыко Вылки — известный на острове охотник на морского зверя Ханец Вылка, был одним из немногих грамотных жителей Новой Земли.

Рисовать Тыко начал в 1904 году, копировал картинки из отрывного календаря, оставленного зимовавшим промышленником, чайные обертки.

В 1901 году на Новую Землю прибывает известный полярный художник Александр Борисов. В путешествие по Новой Земле Борисов взял молодого Вылку. Путешественники прошли и проехали на собаках почти 400 км. Во время этой поездки по Новой Земле художник делал зарисовки, в результате чего молодой Тыко заинтересовался живописью. Заметив талант юного ненца, всю последующую зиму и весну Борисов обучал Тыко Вылку живописи. В 1903 году на Новую Землю за «неуважительное отношение к власти» был сослан художник и писатель Степан Писахов.