Pavol Krška sa narodil v Ružomberku. Študoval hru na klavíri na Konzervatóriu v Žiline, neskôr na Vysokej škole múzických umení v Bratislave pod vedením Alexandra Moyzesa. Pedagogicky pôsobil na Konzervatóriu v Žiline, kde vyučoval hudobno-teoretické predmety a kompozície.

Popri pedagogickým povinnostiam bol mimoriadne aktívny aj v komponovaní vlastných, obvykle chrámových diel.

Vďaka svojej originálnej tvorbe sa pridal k popredným osobnostiam hudobného umenia na Slovensku predovšetkým ako skladateľ veľkých chrámových vokálno-inštrumentálnych diel, ktorými zasvätil rozsiahlu časť svojej kompozičnej činnosti. Za tvorbu získal viacero cien, pričom najdôležitejším bola cena Fra Angelica, ktorú umelec získal za osobný prínos ku kresťanským hodnotám v kultúre na Slovensku.

Pavol Krška je autorom hudobných kompozícií Katolíckej univerzity v Ružomberku, medzi ktoré patria fanfáry KU a iné.

Nech odpočíva v pokoji.