L'histoire de Nada surf débute au lycée lorsque Matthew et Daniel, alors tout deux élèves dans un établissement bilingue (Anglais/Français) à New York, se découvre un penchant commun pour le Rock. Très vite, ils décident de jammer juste pour le fun puis rejoignent leur premier groupe The Cost Of Living. Quelques années plus tard, après quelques déboits avec leur ancien groupe, Matthew et Daniel décident alors de créer leur propre groupe avec un autre ami et l'appelle Nada Surf. Le groupe réalise alors un signle sur un label indépendant appartennant à un ami et obtient un contact avec une maison de disque espagnole qui malheuresement n'aboutiera jamais.

Peu de temps après, le batteur décide de quitter le groupe, mais il sera très vite remplacé par Ira Elliot, jeune batteur des Fuzztones (groupe de Rock Garage New-Yorkais). Matthew et Daniel sont très vite séduit par Ira et une véritable histoire d'amitié commence alors.

C'est à partir de l'arrivée d'Ira que tout a réellement commencé pour Nada Surf. Fin 95, le groupe sort son premier EP, Karmic, sur le label No. 6 Records et parvient même à attirrer le producteur Ric Ocasek du label Elektra.

Un an plus tard, en 1996, Nada Surf sort enfin son premier album, High/Low, et très vite le groupe fait parler de lui. Le clip de "Popular", véritable tube international, tourne en boucle sur MTV et l'album se vend très bien.

En 1998, Nada Surf enregistre un nouvel album, The Proximity Effect, avec Fred Maher (Luna, Lou Reed...) mais malheuresement, celui-ci ne sortira jamais aux États-Unis. Selon la maison de disque Elektra, cet album ne contenait aucuns singles probables et Nada Surf fût prié de retourner en studio afin de ré-enregistrer un autre album, ce que le groupe refusa bien évidemment.

"Elektra avait décidé de casser le groupe. On ne ressent pas de frustration avec cet épisode , au contraire…On s’est libéré de Elektra, maintenant on est tout à fait indépendants. On est un peu sorti de nul part avec le premier album , on s’est dit que c’était un groupe un peu préfabriqué alors pour le deuxième album, pour nous c’était vraiment super d’avoir de si bonnes critiques, vraiment on ne comprenait pas pourquoi ‘The Proximity Effect ‘ a été traité de la sorte." Daniel - 2002

Mais après deux ans de galère à récupérer tous les droits d'auteur, Nada Surf retrouve peu à peu sa forme et The Proximity Effect sort finallement sous leur propre label Mardev Records.

"Pour nous ,le fait que nous soyons toujours ensemble aujourd’hui est surtout du au fait qu’on reste intéressant pour nous mêmes , qu’on attache des valeurs à l’amitié et au respect. On est tout à fait capable d’avoir un groupe, du boulot à New York et jouer une fois par mois et vendre des disques. C’est pas la fin du monde.On avait déjà des vies avant de signer des gros contrats, et de partir en tournée après. La vie ne se limite pas qu’à çà, il y a beaucoup de choses intéressantes à côté." Daniel - 2002

En 2001, Nada Surf entre en studio à Chicago afin d'enregistrer leur troisième album, Let Go, produit par Chris Fudirich et masterisé par Howie Weinberg (Nirvana, The Clash). Selon le groupe, ce dernier serait le meilleur album des trois car il mélange leurs influences Rock et leurs influences Pop.

En décembre 2002, Let Go, troisième opus du trio New Yorkais, sort enfin dans les bacs pour le plus grand plaisir des fans mais également du grand public qui redécouvrira à nouveau cet excellent groupe qu'est Nada Surf. La formation enchaine avec une tournée promotionnelle et en profite pour sortir les singles de "The Way You Wear Your Head" et "Inside Of Love". Mais c'est surtout avec le single de "L'aventurier", reprise du groupe français Indochine, que Nada Surf marque son grand retour, puisque le titre est diffusé en boucle sur plusieurs radios dont Europe 2.

Après une longue période de tournée à travers le monde, et notamment aux États-Unis, Nada Surf en profite pour suivre le mouvement des albums live avec la sortie en mars 2004 d'un album live, Live In Brussels, mais aussi d'un DVD live enregistré aux Eurockéennes de Belfort en 2003.

Actuellement, Nada Surf sont en plein enregistrement de leur quatrième album au titre inconnue.