Родился в селе Ильино — еврейском местечке, относившемся к Витебской губернии (ныне — в составе Тверской области), — в семье лесного бракёра[6][7] Герца Григорьевича и Розалии Яковлевны (Малки Иосифовны). У них было ещё двое детей — Раиса и Татьяна[5].
В 1922 году приехал в Ленинград. Учился в единой трудовой школе (но не окончил её), работал на фабрике фотобумаги, был библиотекарем, совмещая с работой учёбу в школе рабочей молодёжи[7]. Литературную деятельность начал в 1928 году.
Два года ездил по Дагестану, Азербайджану, Грузии и Армении[7]. Впечатления Тевелёва нашли отражение в изданном в 1932 году романе «Горы меняют лицо» (об установлении советской власти в Дагестане) и вышедшем в свет в 1933 году сборнике рассказов «Салон для чистки обуви»[7]. В 1936-м вышел ещё один сборник— «Счастье»[6]. Стал соавтором Георгия Кубанского по пьесе «Отважный рейд» (1935).
В качестве сценариста работал на студии Ленфильм в творческом союзе с Семёном Полоцким. По опубликованному в «Правде» рассказу «Аринка» они в 1938 году написали сценарий, по которому был поставлен одноимённый фильм (1939). За ним последовали кинокартины «Переход» (1940), «Старая гвардия» (1941).
До осени 1942 года жил в блокадном Ленинграде, работая в радиокомитете[7]. По его с Полоцким сценарию во время блокады был снят фильм «Варежки». Тогда же Тевелёв написал пьесу «Навстречу эскадре», которая была поставлена коллективом театра Балтфлота; премьера состоялась 5 июля 1942 года в ДК Промкооперации[12].
Затем Тевелёву удалось эвакуироваться[5], и уже для ЦОКС он с Полоцким написал сценарий к одному из боевых киносборников. С января 1943 года работал в Москве спецкором журнала «Пограничник»[7], совместно с Максимом Сагаловичем стал автором пьесы «Крепость на границе (Пограничники)» (поставлена во время войны в театре Вахтангова[5]; издана в 1945 году).
Дом, в котором Тевелёв жил в Ужгороде. Улица Высокая, д. 7
После войны Союз писателей послал Тевелёва в Ужгород, где он вёл писательскую и общественную работу, писал в газету «Советское Закарпатье»[7], был депутатом местного совета[5]. Изданный в 1948 году сборник рассказов «Наследники» посвящён в основном военному периоду; рассказы, помещённые в сборниках «На Белой Тиссе» (1950) и «У ворот Государства» (1951), — о пограничниках[6].
В 1953 году сначала в журнале «Знамя»[7], а затем в «Роман-газете» (№ 9, 10) впервые вышел в свет роман Тевелёва «Свет ты наш, Верховина…», над которым автор работал с 1948 года. Он посвящён жизни карпатских крестьян-русинов и борьбе коммунистов в межвоенный период и во время войны. Роман был переведён не менее чем на восемь языков мира, в 1957 году по нему был поставлен один из известных спектаклей Закарпатского театра.
Последующие сборники рассказов «Исток» (1952), «Гостиница в Снеговце» (1955), «Хозяин и постоялец» (1959) и др. посвящены уже послевоенному Закарпатью[6]. В 1960 году по сценарию Тевелёва был поставлен фильм «Возвращение», а в 1964-м по мотиву его рассказа сняли фильм «Цари».
