Pavol Demitra bol draftovaný Ottawou v roku 1993 ako celkovo 227. hráč. Za Senators odohral tri sezóny. V roku 1996 bol vymenený do St. Louis. Zúčastnil sa troch zápasov hviezd (1999, 2000, 2002). Stal sa držiteľom Lady Bing Trophy (2000) a v sezóne 2002/2003 skončil v kanadskom bodovaní NHL na ôsmom mieste. Sezónu 2005/06 strávil v Los Angeles. V deň draftu 2006 bol vymenený do Minnesoty Wild. V lete 2008 podpísal ako voľný hráč zmluvu s Vancouverom. Po skončení zmluvy začal pôsobiť v KHL, kde obliekol dres Lokomotivu Jaroslavľ. Zúčastnil sa Svetového pohára 1996 a 2004, je majiteľom bronzu z MS 2003. Svoju prvú medailu však získal ešte v drese československej juniorky na MS 1993 (opäť bronzová). Zúčastnil sa aj MS v rokoch 1996, 2004, 2005, 2007 a 2011. Bol nominovaný na ZOH 2006 a ZOH 2010. Zomrel 7. septembra 2011 pri havárii lietadla Jak-42, pri ktorej zahynul celý hokejový tím Lokomotiv Jaroslavľ.