Paula Kariya je v ligo NHL pripeljal Anaheim, za račke pa je igral devet sezon. Njegova najuspešnejša sezona je bila 1995/96, ko je dosegel 50 golov in 58 podaj, skupaj kar 108 točk. Ko je v Anaheim prišel še Finec Teemu Selanne, sta postala par Selanne-Kariya eden najboljših dvojcev, ki so zaigrali v ligi NHL. Nato je sledil odhod v Colorado, Nashville in v St. Louis, kjer je tudi zaključil svojo kariero. V ligi NHL je zbral 989 nastopov, dosegel je 402 gola, 587 podaj, kar je skupaj 989 točk. V sezoni 2009/10 je zaradi močnega pretresa možganov izpustil šest tekem, zaradi ponavljajočih glavobolov pa je izpustil tudi celotno lansko sezono, kar je tudi glavni razlog za upokojitev 36-letnega hokejista. S svetovnih prvenstev ima zlato (Italija, 1994) in srebrno medaljo (Avstrija, 1996), s kanadsko reprezentanco pa je osvojil še zlato olimpijsko medaljo na igrah v Salt Lake Cityju 2002 in srebrno odličje v Lillehammerju 1994. Šestkrat je zaigral tudi na zvezdniškem vikendu All-Star.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.