Brenna var ansatt ved Trøndelag Teater, og ble fast ansatt ved teatret etter endt studietid. Her ble han til 1985, bare med ett års avbrekk ved Teatret Vårt i Molde. Som freelancer har han gjestet de fleste av landets teatre.