Fascinated by cars since boyhood, Paul raced go-karts until at age 16 in 1985 he became the youngest ever Canadian Formula Ford Champion. He also holds the record as the youngest winner of the single seater Can-Am series in 1986. Tracy worked his way up through the racing ranks and in the United States he won the 1990 Indy Lights Championship, setting a record with nine wins.