Dehli begynte å studere ved Formoes trekkspillskole på Hønefoss. Videre studerte han med Jon Faukstad, Birgit Støen og Toralf Tollefsen. Han vant NM i trekkspill i 1974 og 1975, Nordisk mesterskap i trekksspill i 1976. Dehli ble også nominert til Spellemannprisen for platen «Gammeldansidyll» i 1975 og han vant Belgprisen i 1986 for platen «Duett», sammen med Inger Nordstöm.