Luego de ser campeón mundial y panamericano de pista en el Omnium en 2015, Fernando empieza su carrera como ciclista de ruta en 2016. Gaviria gana dos etapas en la Vuelta a San Luis y se comienza a vislumbrar el tipo de corredor que podía llegar a ser. Luego de estos dos triunfos, el paisa se ha subido 31 veces más al escenario como ganador de etapas.