Fernando Vega empezó su carrera futbolística en los escalafones inferiores del Sevilla F.C., jugando en el segundo equipo nervionés hasta en el año 2005 dando el salto a la Segunda división española, jugando en las filas del Lorca Deportiva.