Paul Knox begann seine Karriere als Eishockeyspieler in seiner Heimatstadt bei den Toronto St. Michael’s Majors, für die er von 1950 bis 1954 in der Junior Ontario Hockey Association aktiv war. Anschließend besuchte er die University of Toronto, für deren Eishockeymannschaft er parallel zu seinem Studium spielte. Während der Saison 1954/55 kam er zudem zu einem einzigen Einsatz für die Toronto Maple Leafs aus der National Hockey League, bei dem er punkt- und straflos blieb. Zur Saison 1955/56 schloss er sich der Amateurmannschaft Kitchener-Waterloo Dutchmen aus der Senior Ontario Hockey Association an, mit denen er 1956 Kanada bei den Olympischen Winterspielen repräsentierte. Bei den Dutchmen blieb er weitere drei Jahre, ehe er seine Karriere 1959 bereits im Alter von 25 Jahren beendete.