Paul växte upp i Roteberg och var redan i tonåren en fullvuxen och mogen grabb. Som 14-åring (!) debuterade han i Edsbyns A-lag och fanns givetvis med i den elva som gjorde allsvensk debut på Långnäs i Bollnäs den 6 januari 1945. Paul agerade då center och han ledde edsbykedjan fram till och med vintern 1956. Därefter drogs han tillbaka som centerhalv där hans räckvidd och enorma klubbsäkerhet firade triumfer som belönades med landslagsuppdrag.

SM-finalen mot Broberg den 3 mars 1963 blev Pauls sista match i den edsbytröja han burit under hela karriären trots studier i Uppsala. De 19 säsongerna och 151 allsvenska matcherna med 80 mål gav åtta SM-finaler varav tre SM-guld samt fem a- och fyra b-landskamper och med detta blev Paul Karlsson Stor Grabb nr 97.