Kariera sportowa Zanim Bogdan Herink zajął się rajdami, z powodzeniem uprawiał narciarstwo alpejskie. W rajdach zadebiutował stosunkowo późno, bo w 1985 roku (maił wówczas 33 lata). W 1986 roku zdobył mistrzostwo Polski w grupie A w Wyścigach Górskich i Wicemistrzostwo Polski w RSMP w kl. A-14. Dwa lata później został Wicemistrzem Polski w grupie B.
W sezonie 1988 startował FSO 1500 w grupie A, zdobywając tytuł mistrza polski w Wyścigach Górskich i wicemistrza w klasie A 14 RSMP. W 1989 roku zaczął startować za kierownicą Renaulta 11 Turbo. Tym samochodem zdobył mistrzostwo Polski w grupie A, a samochodem tym startował aż do końca sezonu 1992.
Od Rajdu Krakowskiego w sezonie 1993 zaczął startować za kierownicą Renaulta Clio 16S w zespole Renault Polska. Równa jazda pozwoliła zakopiańczykowi ukończyć sezon na 2. miejscu w F-2 (przegrał jedynie z Waldemarem Doskoczem).