O dátume narodenia a mladosti bl. Gebharda nevieme nič určitejšie. Údajne bol veľmi mladý, keď sa stal kňazom. Za kňaza ho vysvätil 4. marca 1055 salzburský arcibiskup Balduin. Keďže bol veľmi schopný, stal sa kaplánom nemeckého cisára Henricha IV. Od septembra 1058 do decembra 1059 zastával dokonca úrad ríšskeho kancelára. V júli 1060 sa stal salzburským arcibiskupom.

Bol horlivým arcipastierom, ale pritom veľmi rozvážnym pri stykoch s inými, takže si udržal dobrý vzťah tak k pápežovi ako aj k cisárovi.

Vo vtedajšom boji o investitúru, čiže o udeľovanie cirkevných hodností, Gebhard zastával rozhodne reformu pápeža Gregora VII. Ten chcel skoncovať so starou praxou, podľa ktorej o prideľovaní mnohých cirkevných funkcií rozhodovali svetskí páni. Arcibiskup Gebhard bol aj zásadný odporca simonie, svätokupectva. V marci 1074 sa zúčastnil na rímskej synode, na ktorej boli odsúdené nikolaizmus a simónia.

Napriek dobrému vzťahu k cisárovi Henrichovi IV. a napriek úsiliu o zachovanie náboženského a občianskeho pokoja v Nemecku, Gebhard nijako nezasiahol do rokovaní na zhromaždení biskupov, ktoré cisár v januári 1076 zvolal do Wormsu, a na ktorom odsúdili pápeža Gregora VII. Avšak potom sa usiloval sprostredkovať dohodu medzi pápežom a cisárom. 0 ich zblíženie sa usiloval aj v r. 1081 na zhromaždení v Kaufungene, ktoré sa uskutočnilo na jeho podnet. Ale jeho pokusy o vzájomné dorozumenie boli neúspešné. Z tohto obdobia sa zachoval jeho polemický list mestskému (Metz) biskupovi Hermannovi, v ktorom sa zastával pápeža Gregora VII. a odôvodňoval správnosť jeho ideí.

Cisár Henrich IV. nebol spokojný s postojom arcibiskupa Gebharda a v r. 1077 ho vypovedal zo salzburského arcibiskupstva. Na jeho miesto dosadil istého Bertholda. Gebhard strávil deväť rokov vo vyhnanstve. Zdržiaval sa striedavo vo Švábsku a Sasku. V r. 1086 sa mohol vrátiť do Salzburgu. Ale vtedy mu už ostávali iba dva roky života. Zomrel 15. júna 1088 vo Werfene, na juh od Salzburgu. Podľa jeho želania ho pochovali v benediktínskom opátstve Admont (asi 100 km na vých. od Salzburgu), ktoré vybudoval v r. 1074.