Na dużym ekranie Paweł Galia zadebiutował w czasie studiów w 1963 r. rolą Tadka w obrazie Jerzego Stefana Stawińskiego pt. Rozwodów nie będzie, u boku Magdaleny Zawadzkiej. Dwa lata później, w ramach przedstawienia dyplomowego studentów PWST, zagrał Pantalona w Księżniczce Turandot, w reżyserii prof. Władysława Krzemińskiego.
Aktor wielu teatrów:
Dramatycznego we Wrocławiu (1965–1969), gdzie zadebiutował wcielając się w kilka postaci w „Kordianie” Juliusza Słowackiego w reżyserii Krystyny Skuszanki; Polskiego we Wrocławiu – 1969–1972; im. J. Słowackiego w Krakowie – 1972–1980; Bagatela w Krakowie – 1982–1983; Narodowego w Warszawie – 1983–1990.
Do najważniejszych ról aktora z okresu wrocławskiego należą: rola Konstantego Gawriłowicza Trieplewa w „Czajce” Czechowa, rola Gustawa w „Ślubach panieńskich” Fredry, rola Trufaldina w „Błękitnym potworze” Gozziego, rola Chłopca z deszczu w „Dwóch teatrach” Szaniawskiego, rola Ferdynanda w „Burzy” i Williama w „Jak wam się podoba” Szekspira, rola Mężczyzny w „Akcie bez słów” Becketta.
W Krakowie zaś zagrał m.in.: „Mazepę”, tytułową rolę w dramacie Słowackiego, Jaśka w „Weselu” Wyspiańskiego, Kordiana w „Lilli Wenedzie” Słowackiego, Pijaka w „Ślubie” Gombrowicza, Rosencrantza w „Hamlecie” Szekspira, Chlestakowa w „Rewizorze” Gogola czy Peer Gynta w sztuce Ibsena.