Родился в семье Батыргарея (Павла) Тевкелева и его жены Уммы-Гульсум (?—1905). Выпускник Пажеского корпуса в Санкт-Петербурге. В 1870—1885 годах служил офицером в Казачьем лейб-гвардии полку. Участник русско-турецкой войны 1877—1878 года, в частности участвовал в битве под Плевной. Вышел в отставку в чине полковника. С 1885 гласный Елабужского уездного земского собрания Вятской губернии, с 1889 многократно избирался гласным Уфимской городской думы и Уфимского губернского земств. С 1889 года гласный земского собрания Белебеевского уезда Уфимской губернии. Предводитель дворян Белебеевского уезда (1905—1910, 1914—1917). Почётный мировой судья. Состоял членом Самарского отделения Дворянского земельного банка от дворянства Уфимской губернии. Председатель совета Уфимского Общества взаимного кредита, председатель Комитета престарелых мужчин и мальчиков-магометан в Уфе. С 1905 года вступил в партию «Иттифак эль муслимин». Член уфимской организации Конституционно-демократической партии. Владел 1093 десятинами земли в Белебеевском уезде. Был женат, но уже к 1907 году жена Тевкелева скончалась.