A graduate of Texas Southern, Leroy Paul joined the Saskatchewan Roughriders as a rookie defensive back in 1979. Paul moved to Hamilton in 1980 and played three seasons for the Tiger-Cats, recording 13 interceptions and picking up an East All-Star honour in 1981. Playing for Toronto in 1983, Paul added another 4 interceptions and picked up his second East All-Star selection. Paul's final season was split between Toronto, Ottawa and Saskatchewan in 1984. Paul finished his career with 18 pass interceptions and 7 fumble recoveries.
| Year | Team | GP | Int | Yds | Avg | TDInt | Long | FR | Yds | Avg | TD | Long | FF |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1979 | SASK | 10 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | |
| 1980 | HAM | 16 | 5 | 56 | 11.2 | 0 | 30 | 2 | 0 | 0 | 0 | 0 | |
| 1981 | HAM | 13 | 5 | 58 | 11.6 | 0 | 32 | 1 | 55 | 55 | 2 | 55 | |
| 1982 | HAM | 16 | 3 | 74 | 24.7 | 0 | 38 | 3 | 0 | 0 | 0 | 0 | |
| 1983 | TOR | 16 | 4 | 47 | 11.8 | 0 | 24 | 0 | 0 | 0 | 0 | 0 | |
| 1984 | OTT | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1984 | SASK | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
| 1984 | TOR | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |