Bryn gikk ut av Kristiania Handelsgymnasium i 1883, og ble i 1889. I 1892 ble han konsulatstipendiat, og 1893–94 var han konstituert generalkonsul i Buenos Aires. Etter å ha vært visekonsul i Bordeaux i 1895, trådte han inn indredepartementet og ble byråsjef ved 2. utenrikskontor i 1899. I 1902 ble han hele indredepartementets ekspedisjonssjef.