La familia Tekeli emigró al Reino de Hungría desde el pueblo de Tekija en Serbia oriental (entonces Imperio otomano, antes de las grandes migraciones serbias. Petar Tekelija era hijo de Ranko Tekelija y nieto de Jovan Tekelija. El coronel Jovan Tekelija de Arad fue a principios del siglo XVIII el comandante en jefe de la sección de la milicia de Pomorišje de la Frontera Militar del Bánato. Se distinguió en la batalla de Zenta en 1697, contribuyendo significativamente a la victoria de los austriacos. Tras sus éxitos militares en la supresión del alzamiento de Rákóczi le fue concedido un título nobiliario por el emperador José I. Tuvo un papel prominente en la conquista de Timişoara en 1716. Sus buenas relaciones con los Habsburgo se deteriorarían más tarde, por lo que incluso visitó a Rákóczi en su exilio en Rodosto. La familia Tekelija desde entonces perdió la confianza de los austríacos, de modo que su hijo Ranko no pasó nunca del rango de capitán. Ranko se casó con Alka, hija de Mojsej Rašković, comandante en jefe de la Frontera Militar del Danubio. Tuvieron cuatro hijos, el tercero de los cuales fue Petar.