Nadal begon als prof bij Real Mallorca in 1986. In 1991 vertrok Nadal naar FC Barcelona, waar hij onderdeel uitmaakte van het illustere Dream Team. Bij FC Barcelona stond Nadal acht seizoenen onder contract en hij won met de Catalaanse club vier Spaanse titels, twee bekers, de Europa Cup voor bekerwinnaars en de Europa Cup I. Nadal keerde in 1999 terug naar Real Mallorca. Daar won hij in 2003 de Copa del Rey. Begin 2005 maakte Nadal bekend dat hij stopte als profvoetballer. In totaal speelde de verdediger 461 duels in de Primera División.