Mario Hernig, der für den SC Karl-Marx-Stadt startete, war ein Spezialist für die Einer- und Mannschaftsverfolgung auf der Bahn und gehörte in diesen Disziplinen von Ende der 1970er bis in die 1980er Jahre zu den beherrschenden Rennfahrern der DDR. In der Mannschaftsverfolgung wurde er fünfmal DDR-Meister, in der Einerverfolgung zweimal, 1984 und 1985. Bei den UCI-Bahn-Weltmeisterschaften 1982 in Leicester belegte er jeweils den dritten Platz in den beiden Verfolgungsrennen, in der Mannschaft gemeinsam mit Detlef Macha, Gerald Buder und Volker Winkler. Seinen ersten bedeutenden internationalen Erfolg auf der Straße feierte er im Mai 1982 in Italien mit dem Sieg bei der Campania-Rundfahrt. 1983 gewann Hernig zudem die Straßenrennen "Thüringen-Rundfahrt", "Olympia’s Tour" und "Tour du Loir-et-Cher" sowie 1985 die Oder-Rundfahrt und den "Circuit des Ardennes." Auf der Bahn der Werner-Seelenbinder-Halle in Berlin gewann er die "Internationale Zweier-Mannschaftsmeisterschaft" 1981 mit Steffen Stier als Partner.