Børre Knudsen ble utdannet cand.theol. ved Det teologiske fakultet ved Universitetet i Oslo i 1966. I 1967 ble han ordinert til prest i Bergen Domkirke av daværende domprost Per Lønning.