Dětství

Bure se narodil v Moskvě roku 1971 rodičům Vladimirovi a Tatianě. Když mu bylo 12 let, rodiče se rozvedli a Bure zůstal se svou matkou. Vladimir Bure, ruská plavecká legenda, měl sen, že se Pavel stane profesionálním plavcem, ale Pavel tíhnul od malička k hokeji. Díky jeho limitujícím schopnostem v bruslení se zúčastnil náboru hokejové školy CSKA Moskva až ve věku šesti let. Do té doby hrál Bure hokej pouze v ulicích s míčkem. Poté, co Bure při první zkoušce nezanechal dobrý dojem, otec mu řekl, že pakliže neudělá během následujících dvou měsíců vyrazné zlepšení, odhlásí ho z hokejové školy. V 11 letech byl jmenován nejlepším útočníkem ligy. V tuto dobu, v červenci 1982, byl Bure jedním ze tří ruských hráčů, kteří mohli trénovat s Wayne Gretzkym a sovětským reprezentačním brankářem Vladislavem Tretiakem. Ve věku 14 let byl jmenován do juniorského týmu CSKA Moskva.

V roce 1986 se vydal na cestu do Kanady, z Ottawy do Vancouveru. Přibližně pět let předtím, než Bure zažil v roce 1991 svůj debut v NHL za tým Vancouver Canucks v Pacific Coliseum, vyzkoušel si led této arény právě díky této cestě. Bure dostal další příležitost, aby se setkal s Gretzkym, stejně jako s obráncem Paul Coffeym. A to v době, kdy se jeho tým zastavil v Edmontonu, abych odehrál zápas v Northlands Coliseum.