Liike aloitti toimintansa Kirkkokadulla 1982 eri omistajan toimesta, toisella toiminimellä. Ari Leipivaara aloitti liikkeen palveluksessa työntekijänä vuonna 1983. Keväällä 1987 liike muutti Kauppurienkadulle. Nykyiset omistajat Ari ja Anja Leipivaara hankkivat liikkeen omistukseensa syksyllä 1988,  ja samalla yrityksen nimeksi tuli Oulun Suutari ja Avainpalvelu. Nykyiselle toimipaikalle liike muutti keväällä 1991.