Brenna arbeidet i mange år som politispaner ved Oslo politidistrikt, til han sluttet i politietaten. Senere har han blant annet vært engasjert som kriminalpolitisk rådgiver for Høyre. Han har også jobbet som reporter/krimekspert for TV 2, samt ledet et prosjekt for et tryggere uteliv i Oslo (det såkalte «Salutt-prosjektet»), som var et fellesprosjekt mellom Oslo kommune, Oslo politidistrikt og utelivsbransjen. Fra 2019 til 2022 jobbet Brenna som prosjektleder i prosjektet «EE på avveie» for returbransjen for elektrisk og elektronisk avfall. Per 2023 arbeider han som operativ leder og instruktør i sikkerhetsbransjen. I 2023 og 2024 ledet han etterforskningen i den norske realityserien , som hadde premiere på TVNorge og Discovery+ 1. oktober 2023.