23 mart 1949-cu ildə Lənkəran şəhərində doğulmuşdur. 1964-cü ildə burada 6 saylı orta məktəbin səkkizinci sinfini bitirmişdir. 1967-ci ildə təhsilini şəhər fəhlə-gənclər məktəbində davam etdirmişdir. Əmək fəaliyyətinə Əhaliyə Məişət Xidməti İstehsalat Kombinatında usta köməkçisi kimi başlamışdır. Sonralar bu müəssisədə usta işləmişdir. Ölkəmizin təcavüzkar Ermənistan tərəfindən elan olunmamış müharibəyə cəlb edilməsindən sui-istifadə edən cinayətkar qruplar hər vəchlə dövləti parçalamaq və öz çirkin niyyətlərini həyata keçirməyə çalışırdılar. Onlar respublikanın müxtəlif yerlərində ixtişaşlar törədir, əhalini qorxu və təşviş içərisində saxlayırdılar. 23 avqust 1993-cü ildə Azərbaycanın cənub bölgəsində də vəziyyət olduqca gərgin idi. Əlikram Hümbətovun başçılıq etdiyi cinayətkar dəstə “Talış Muğan Respublikası” yaratmaq xülyası ilə Lənkəranda və ona yaxın olan rayonlarda özbaşınalıq edir, silah gücünə qanuni hökumət strukturlarını ələ keçirirdi. Xalqın qəhrəman oğulları cinayətkar ünsürlərə qarşı mübarizəyə qalxdılar. Paşa Təhməzov da onların arasında idi. O, Vətəni azad, bütöv və firavan görmək istəyirdi. Xalq Hərəkatının Önündə gedir, cinayətkar dəstənin məhv edilməsində əlindən gələni əsirgəmirdi. Paşa Təhməzov dövlətçiliyimizi, müstəqilliyimizi və ərazi bütövlüyümüzün qorunmasını hər şeydən uca tutdu. Öz idealına sadiq qalan Paşa bu yolda şəhidlik zirvəsinə ucaldı.
Ailəli idi. Üç övladı yadigar qalıb.
Azərbaycan Respublikası prezidentinin 24 avqust 1993-cü il tarixli 740 saylı fərmanı ilə Təhməzov Paşa Qurban oğluna ölümündən sonra “Azərbaycanın Milli Qəhrəmanı” adı verilmişdir.
Lənkəran şəhərinin Şəhidlər xiyabanında dəfn edilmişdir.
Lənkəran şəhərindəki küçələrdən biri onun adını daşıyır. Yaşadığı binanın önünə xatirə lövhəsi vurulmuş, “23 Avqust” meydanında büstü qoyulmuşdur.

Doğum Günü - 23.03.1949
Anım Günü - 23.08.1993