Cyrilometodějskou bohosloveckou fakultu v Litoměřicích absolvoval v letech 1968–73. Jáhenské svěcení přijal od litoměřického biskupa kardinála Štěpána Trochty v červenci 1972. Na kněze byl vysvěcen apoštolským administrátorem pražské arcidiecéze biskupem Františkem Tomáškem roce 1973. Po vysvěcení působil jako farní vikář (kaplan) nejprve v Mariánských Lázních (1973-74) a na Svaté Hoře u Příbrami (1974-75). Zde mu byl komunistickými úřady odebrán tzv. "státní souhlas k výkonu duchovenské činnosti".
Mezitím se Karel Herbst seznámil se salesiány Dona Bosca (SDB) a tajně se připravoval na vstup do jejich kongregace. Od února 1975 do srpna 1986 pracoval u podniku "Úklid" jako čistič výkladních skříní, mj. také s dnešním kardinálem Miloslavem Vlkem. 11.9.1976 složil doživotní sliby jako salesián Dona Bosca. Až do roku 1986 pracoval s mládeží, především formou "chaloupkového" apoštolátu. V září 1986 mu byl vrácen tzv. státní souhlas k výkonu duchovenské činnosti a do roku 1989 působil jako administrátor (duchovní správce) ve Starém Sedlišti na okrese Tachov. Do září 1990 ještě působil jako administrátor ve Všetatech.
V roce 1990 se zapojil do oficiálního života salesiánů v Praze–Kobylisích jako ředitel komunity a administrátor. Později spolupracoval při formaci diecézní katolické mládeže. V letech 1997–2000 byl spirituálem v Arcibiskupském kněžském semináři v Praze–Dejvicích. Od září 2000 je administrátorem v salesiánské komunitě ve Fryštáku na Moravě.
Se svolením převzato z webu TS CBK http://tisk.cirkev.cz