C'est Nathan qui a approché Haley au départ c'était seulement pour écœurer Lucas, mais il s'est fait prendre à son propre jeu et est tombé amoureux! Haley l'avait  repoussée car elle l'était la meilleure amie de Lucas mais avait finalement acceptée de lui donner des cours de rattrapage en cachette et elle est aussi tombée amoureuse. Ils se sont mariés à la fin de la première saison.

Dans la saison 2 ils vivent ensemble et sont très amoureux mais Haley brassa les choses lorsqu'elle décide de partir en tournée avec Chris. Ce qui attristera Nathan au plus au point et ce sera le moment ou leur couple sera à son plus bas. Il redeviendra quelque temps le Nathan provocateur celui qu'ont connaissaient avant qu'Haley arrive. Finalement après avoir une vécu une période difficile, Nathan décide de passer à autre chose mais Haley revient finalement.

Dans la troisième saison, Nathan ne se réembarque pas tout  de suite avec Haley car il veut être bien certain qu’elle l'aime autant que lui et qu'elle ne lui fera pas le coup de partir deux fois! Il finira par être convaincu et redemandera même Haley en mariage! Ils se marieront au dernier épisode de cette même saison.

Dans la saison 4 Haley tombe enceinte ce qui changera leur plan d'avenir mais ils garderont tout de même le bébé qui sera un garçon! Haley décidera d'aller étudier à Duke avec Nathan celui-ci sera très content. Haley aura un accident à cause des arrangements d'argent de Nathan. Il se sentira extrêmement coupable ce sera une période difficile pour eux,  surtout lorsque Haley apprendra que c'était Nathan qui était visé à cause de ses dettes et que c'est elle qui a tout reçu et qu’elle aurait pu perdre leur enfant. Mais amoureux comme ils le sont, ils passeront au travers!

Dans cette cinquième saison, quatre and après le lycée, la vie de Nathan et Haley n'est pas rose. En effet, Nathan est maintenant en chaise roulante de ne fait que boire de l'alcool, depuis son accident alors qu'un joueur de Basket l'a poussé à travers une vitre. Haley doit alors s'occuper de leur fils Jamie seule. Cette sitation dure depuis 4 mois. Haley est sur le point de partir alors que Nathan de ressaisie et redevient le Nathan de Haley! Haley engage une nounou afin de l'aider avec Jamie. Malheureusement pour elle, cette nounou s'éprendra bien vite de Nathan et lui fera des avances. Elle ira même jusqu'à le suivre dans sa douche et Haley les suprends sur le fait. Elle met alors la nounou dehors ainsi que Nathan. Celui-ci se voit donc obligé de rester chez Lucas durant une semaine. Il tente de s'expliquer auprès d'Haley et elle espère qu'il n'y a rien d'autre. Mais Carrie (la nounou) revient dans le décor et dit à Haley que ce n'est pas de sa faute si Nathan est tombé amoureux d'elle, qu'il l'a embrassé et la regardée nagée nue dans la piscine. Nathan tente de s'expliquer avec Haley mais le ton de la discussion monte et Nathan accuse Haley de ne jamais le trouver assez bien pour elle. Jamie est dehors durant ce temps et tombe dans la piscine et passe près de se noyer, mais Nathan arrive et le sauve, mais Haley demande le divorce. Carrie revient encore lors du mariage de Lucas et enlève Jamie. cette évènement réconciliera Nathan et Haley et ils suivront une thérapie de couple. Tout se replace par la suite entre eux et ils filleront le parfait bonheur plus que jamais!