Gaviria participated in the football tournament at the 1992 Summer Olympics in Barcelona, Spain, scoring twice, [1 ] and appeared at three stagings of the Copa América, earning two third-place finishes in the 1993 and 1995 editions.
Hernán Gaviria begann seine Profikarriere 1990 beim in Medellín ansässigen Verein Atlético Nacional, mit dem er 1991 und 1994 kolumbianischer Meister wurde und bei dem er bis 1998 unter Vertrag stand.