Nada Surf est formé au début des années 90 par Matthew Caws et Daniel Lorca. Tout deux ont partagés les bancs du Lycée Français de New York (USA) et ont fait leurs études en Belgique et en France. Ils ont joués dans plusieurs groupes, dont The Cost of Living et Because Because Because. Leur premier batteur se prénomme Dan, le groupe y fait allusion plus tard dans la chanson The Plan (album High/Low). Dan est remplacé par Aaron Conte, avec qui le groupe enregistre son premier premier deux-titres : The Plan/Telescope (1994/Stickboy), ainsi que la démo Tafkans, version brute de High/Low. De cette démo sont extraits des titres du deuxième vinyl, Deeper Well/Pressure Free (1995/Deep Elm Records), de Karmic et de North 6th Street.
Aaron fini par quitter le groupe et est remplacé début 1995 par Ira Elliot, ancien batteur des Fuzztones, groupe très présent sur la scène New-Yorkaise des années 80, et dont Matthew et Daniel étaient fans. Ils avaient rêvé pendant plusieurs années de demander à celui-ci de les rejoindre, mais avaient jugé plus pertinent d'attendre d'acquérir un certain niveau. L'arrivée d'Ira au sein de Nada Surf est un élément fondateur, puisque dès lors, l'ambition des Matthew et Daniel est décuplée, car s'ils veulent garder un tel batteur, ils doivent voir grand.
Aussi, quand au terme d'un concert à la Knitting Factory auquel ils assistent ils croisent Ric Ocasek, ancien membre des Cars, et producteur notamment de Weezer, ils prennent de courage de lui donner, sans conviction, une copie de Tafkans. Quelques jours plus tard, Ric les rappelle afin de leur dire qu'il est intéressé mais désire réenregistrer l'intégralité des chansons. Dans le même temps, le groupe finalise un accord avec Elektra. Un producteur, une maison de disques, High/Low est lancé.
Au cours de l'été 1996, Nada Surf tourne aux États-Unis aux côtés de Superdrag, et le tube Popular inonde les ondes et traverse l'Atlantique. Nada Surf conquiert ensuite l'Europe, où sort en septembre 1998 The Proximity Effect, produit par Fred Maher. En fait, leur maison de disque trouve que cet album ne comporte pas de hit à la mesure de Popular, et fait enregistrer au groupe plusieurs reprises, dont Black & White (The dBs) et Why Are You So Mean To Me? (Vitreous Humor), afin d'en faire un single. Mais lassés par les vélléités du directeur artistique, Nada Surf juge que l'album est complet et refuse tout nouveau changement (Elektra suggérant même d'inclure une version acoustique de Popular). Aussi, cet album ne sortira pas outre Atlantique, et alors que le groupe est en tournée promotionnelle en Europe, leur label les lâche, et cesse notamment de leur transmettre les demandes d'interview qu'il reçoit. Malgré tout, cet album recevra un très bon accueil en France, et le groupe s'embarque pour une tournée de 30 dates françaises en mars 1999.
S'ensuit une année de bataille légale afin d'obtenir les droits de The Proximity Effect, procédure qui aboutit en 2000, permettant au groupe de sortir cet album sur leur propre structure créée à cet effect: MarDev, inspiré du prénom de la grand-mère maternelle de Matthew. Reste à reconquérir le public nord-américain, ce qui est fait avec de longs mois de tournées, permettant également de lever quelques fonds afin de financer un nouvel album.
Courant 2001, ils enregistrent la plupart des titres de Let Go, produits et réalisés, entre autres, par leurs amis, Louis Lino et Chris Fudurich, qui avait réalisé The Proximity Effect. Ceux-ci sont payés en billets de $1 et $5, argent issu de la vente de merchandising au cours des tournées effectuées. L'album est loué tant par les critiques que par le public, et le single Inside of Love marche très bien sur les ondes. Bien que quelques critiques y voient une expression de la mélancolie new yorkaise post 9-11, Let Go a été composé avant ces événements. Ceci marque une étape marquante pour le groupe, qui pour la première fois a pu prendre son temps, travailler sans aucune pression, sans directeur artistique, n'étant soumis qu'aux seules exigences de leur créativité. Les fans, toujours actifs en ligne, attendent de longs mois une date de sortie, sans cesse reportée, mais le résultat final compense largement les années de manque. Comme toujours, ce sont des mois de tournée qui s'enchaînent, dont beaucoup de festivals durant l'été 2003.
Enfin, après 10 ans de labeur, Nada Surf est enfin accueilli avec le même enthousiasme des deux côtés de l'Atlantique, et non plus seulement en Europe. En effet, leur quatrième album The Weight Is a Gift' (produit entre autres avec Chris Walla) rencontre un succès similaire avec le single Always Love.