Melansir dari laman Transfermarkt, Fernando Valente mengawali karier kepelatihan dengan menjadi pelatih kepala di klub Freamunde sejak 1992-1993.
Sempat vakum beberapa tahun, Fernando Valente kembali aktif sebagai pelatih kepala dengan membesut klub di Liga 2 Portugal, Paredes pada musim 2001-2002.
Baca Juga: Pengakuan Thomas Doll Soal Persija Jakarta di Liga 1 2023/2024 Bukan Tim Terkuat
Sempat pindah ke AD Lousada, Valente kembali menjadi pelatih Paredes untuk musim 2008-2009, 2010-2011, dan 2011-2012.
Pada musim terakhirnya di Paredes ini, dirinya untuk pertama kalinya bekerja sama dengan sang putra, Ze Valente yang baru promosi.***