Barlindhaug er født og oppvokst i Tromsø. Han er gründer av Barlindhaug-konsernet som er Nord-Norges største rådgivnings- og utbyggingsselskap. Han er også sentral i etablering og drift av Perpetuum som er totalleverandør av avfallstjenester i nordområdene. Han er dessuten sentral i etablering av det første nordnorsk-eide oljeselskapet North Energy med hovedbase i Alta. Barlindhaug er en samfunnsutvikler med et stort nettverk, lokalt, nasjonalt og internasjonalt, både innen næringsliv og politikk. Han har hatt en rekke private og offentlige verv, og er en sentral aktør i de politiske diskusjonene om utvikling av nord-områdene.