Bryne har tidligere vært sokneprest på Hitra og prostiprest i Orkdal prosti. Den siste tiden har han fungert som sokneprest i Halsa.
Etter at Halsa ble en del av nye Heim kommune i 2020, har dette også blitt et nytt sokn i Orkdal prosti og Nidaros bispedømme.
Prost i Orkdal Dagfinn Thomassen deltok i innsettelsesgudstjenesten i Halsa kirke. I sin tale til den nyinnsatte soknepresten henviste han til den kjente salmen «Lær meg å kjenne dine veie»:
- Der ber vi om at vi må lære å kjenne Guds veier og gå dem trøstig skritt for skritt. Det er nettopp hva du skal gjøre her i Halsa og Heim fremover. Lete etter og gå Guds veier, trøstig skritt for skritt. Ikke mange skritt av gangen, men ett av gangen. Da er det lettere både for deg selv og medarbeiderne dine å holde følge, sa Thomassen.