Föreningen konstituerades som en kretsförening inom Svenska Turistföreningen på ett sammanträde hållet i Luleå allmänna läroverks hörsal den 26 maj 1898. Som motiv till att föreningen bildades anfördes Riksdagens beslut om att bygga Ofotenbanan mellan Gällivare och Riksgränsen. Föreningen tycks sedan ha upplösts redan år 1901, varefter en ny länsorganisation åter bildades 1933. Initiativet att åter bilda en länsorganisation leddes bland annat av landshövdingen Berhard Gärde (1877-1970) med föresatsen att göra länet mer känt och uppskattat i Sverige och utlandet. Detta motiverades i synnerhet med turismens ekonomiska betydelse för länet.