Paul and his twin brother Gary played NCAA lacrosse at Syracuse University as midfielders, where they set numerous records from 1987 to 1990 and popularized innovative moves such as behind-the-back passing and scoring.

Gait was ruled ineligible for postseason play, and Syracuse vacated their tournament records and title.

In 1994 Paul started GBLax, a lacrosse specialty retail business located in Syracuse NY.

Paul is also the founder of Laxpocket LLC, the country's leading producer of women's lacrosse pockets.

NLL Weekly and Monthly Awards: Paul along with his twin brother Gary Gait were inducted into The British Columbia Sports Hall of Fame on September 13, 2011 in a ceremony in Vancouver, BC.

The following year, in 2006, both brothers were among the five charter members to be voted into the National Lacrosse League Hall of Fame.

He is the third men’s lacrosse player to have his jersey retired after brother Gary Gait and Mike Powell.