leurs histoire commence dés le début de la saison1 , nathan voit que lucas s'approche de peyton et décide donc pour se venger de se raprocher a son tour d'haley.Pour cela il va la voir et lui demande si elle peut lui donner des cours particuliers. Tout d'abord elle refuse puis finit par accepter à la condition que Nathan laisse Lucas tranquille.
Ce qu'elle n'avait pas prévu c'est qu'elle tomberait amoureuse de Nathan et qu'une relation de confiance commenca de n'étre on pourrait meme dire une relation amoureuse.Ils finissent donc par s'avouer leurs sentiments et se mettent ensemble. Il y a des hauts et des bas et notamment le fait que Haley ne veut pas encore coucher avec Nathan.
A la fin de la saison, il se marient avec la présence des parents de Haley, sur la plage.