Né en 1953 à Székesfehérvár, Nándor Fa pratique d'abord la lutte, puis se tourne vers le kayak et la voile à 27 ans. Il court en Finn et en Laser, intègre l'équipe nationale hongroise et se met à dessiner des bateaux.
Il réalise un tour du monde en 717 jours avec József Gál entre 1985 et 1987 sur Szent Jupát, construit par leurs soins. Il construit ensuite Alba Regia, avec lequel il court le BOC Challenge 1990-1991 (10e) puis le Vendée Globe 1992-1993 (5e).
En 1996-1997, il prend le départ du Vendée Globe sur Budapest, qu'il a construit, mais abandonne après une avarie de quille et une collision avec un cargo. Il termine 4e de la Transat Jacques-Vabre 1997.
En 2014-2015, il est 7e de la Barcelona World Race avec Conrad Colman sur Spirit of Hungary, puis abandonne la Transat Jacques-Vabre 2015. Il termine 8e du Vendée Globe 2016-2017 sur ce même bateau, dont il est co-architecte.