Lions Club Oulu-Pate­nie­men perus­ki­vi muu­rat­tiin 7.4.1984, jol­loin pidet­tiin perus­ta­mis­ko­kous ja alle­kir­joi­tet­tiin perus­ta­mis­asia­kir­ja Oulun Kaup­paklu­bil­la. Klu­bin kum­miklu­bi­na toi­mi LC Haukipudas/Kello, jon­ka ter­veh­dyk­sen klu­bin vii­rei­neen toi pre­si­dent­ti Pek­ka Paa­vo­la. LC Pate­nie­men perus­ta­ja­jä­se­niä oli 24, jois­ta kol­me, Heik­ki Nuor­ti­mo, Har­ri Lam­berg ja Juk­ka Yli­nie­mi ovat edel­leen toi­min­nas­sa mukana.