De formación autodidacta, sus primeros trabajos como ilustrador aparecieron en la primera mitad de la década de los ochenta, en plena movida madrileña, en las revistas Madriz – donde publicaría de forma continuada tanto en el ámbito de la ilustración como de la historieta- y La luna de Madrid.
Tras este primer periodo, durante cerca de una década dejó de lado la ilustración como su principal actividad profesional, para pasar al sector de la publicidad donde sería director de arte en diversas agencias.
De vuelta al mundo de la ilustración, desde 1999 hasta la actualidad publica asiduamente en el diario El País y sus diversos suplementos, siendo de especial importancia sus colaboraciones en el cultural Babelia. Gracias a este trabajo ha ganado tres premios Award of Excellence de la Society for News Design.
Fernando Vicente es el ilustrador de los distintos títulos de la serie de Arsène Lupin y de Sherlock Holmes en la colección Alma Clásicos Ilustrados.
Su arte ha aparecido también en revistas como Europa Viva, Ronda Iberia, Lápiz, Rock de Lux, Vogue, Playboy, Gentleman, Letras Libres, Interviu, Cosmopolitan o DT.