Bjarne Henriksen er født og opvokset i den østfynske landsby Såderup som søn af fhv. murermester Villy Henriksen og fhv. rengøringsassistent Gunhild Henriksen, født Pedersen. Efter gymnasietiden arbejdede han blandt andet som murerarbejder, rejste ud i verden og gik siden på højskole. Han blev uddannet som korrespondent i engelsk og spansk før han blev optaget og uddannet på Statens Teaterskole i årene 1986-1990. På teatret har han bl.a. medvirket i "Lulu" på Odense Musikteater, "Massemordersken og hendes venner" på Odense Vintapperteater, "Snart kommer tiden" på Dr. Dante og "Snack" på Café Teatret. Men i de seneste år har han specielt gjort sig bemærket i film som "De største helte", "Let’s get lost", "Motello", "Festen", "Besat" og Morten Korch-filmatiseringen "Fruen på Hamre". På tv har han medvirket i Ole Bornedals "Dybt vand", "Taxa", dogmebrødrenes nytårsprojekt "D-dag" og senest som Sven Aage Hjalmar i "Edderkoppen". Bjarne Henriksen blev skilt efter 25 års samliv med Marianne, som han har to voksne børn med og har fra 2010 været samlevende med kostume- og modedesigner Anja Vang Kragh (f. 06-10-1970)