Han ble født på slektsgården Dæli i Furnes som sønn av rittmester Bertel Dehli og hustru Agnes Ingebjørg Brynhild Ihle. Hans farbror var advokat Ole Dehli, mest kjent som grunnlegger og leder for Norges Kooperative Landsforening, som var gift med kvinnesaksforkjemperen Maria Gyth. Deres sønn og Bühring-Dehlis fetter var flypionéren Halfdan Gyth Dehli.