Pavel Major se narodil 11. prosince 1943 v Praze. Po absolvování Výtvarné školy Václava Hollara v Praze pokračoval ve studiu na Vysoké škole uměleckoprůmyslové, kde studoval v letech 1966–1972 pod vedením profesorů Zdeňka Sklenáře, Antonína Strnadela a Jiřího Trnky.

Od roku 1974 působil na Vysoké škole uměleckoprůmyslové v Praze jako pedagog v ateliéru knižní grafiky a ilustrace. Ve své tvorbě jako malíř, ilustrátor a grafik projevoval zájem o historii.