Con 36 años de edad y con una amplia experiencia en el fútbol tanto nacional como internacional, Andrés Fernández inició su carrera deportiva en el CD Tenerife debido a que su familia se desplazó hasta tierras insulares. Tras firmar parte del club tinerfeño, Andrés Fernández marchó hasta el Mallorca B, y de ahí continuó su carrera en Osasuna, Huesca, Oporto, Granada, Villarreal y de nuevo Huesca, club del que procede y con el que no renovó.
El meta gusta también en Albacete, Cartagena y Levante.
A sus 36 años de edad, Andrés Fernández se encuentra sin equipo desde hace tres semanas. Tras tres campañas defendiendo la portería del Huesca, el contrato que vinculaba al guardameta con el conjunto aragonés llegó a su fin. Según apunta el periodista Ángel García, el nuevo destino de Andrés Fernández podría estar, de nuevo, en el Villarreal. El conjunto groguet necesita un cancerbero y el regreso del veterano portero podría ser la clave.