Dans la première saison: Leur histoire a commencé d'une mauvaise manière! Nathan avait besoin de cours parce qu'il avait des difficultés à l'école et puis surtout pour agacer son demi-frère: Lucas. Donc, il demande à Haley de devenir sa tutrice, au début elle refuse, mais très vite elle change d'avis à deux conditions : petit un, Lucas ne doit rien savoir de leur arrangement et petit deux, Nathan doit arrêter d'embêter Lucas. Il accepte...
Lucas apprend très vite cet arrangement. Et forcément, il le prend très mal. Haley lui dit qu'elle a accepté pour lui et non pour aider Nathan....
Nathan a beaucoup de problèmes, son couple avec Peyton va de plus en plus mal et il ne se gène pas pour en parler avec Haley. Quand Nathan accidente la voiture de Peyton, Peyton le laisse tomber. Haley et Nathan deviennent amis très vite et vu sa séparation avec Peyton, ils se rapprochent.
Haley tombe sous le charme de Nathan et avoue à Lucas qu'il lui plaît! Il n'est pas très content et finit par lui demander de faire attention! Elle lui dit de ne pas s'en faire et que tout ira bien!
Dans une petite soirée, Brooke est saoule et malheureusement fait une chicane volontaire entre Haley et Nathan! Haley dit à Nathan que Lucas avait raison et qu'elle ne sera plus sa tutrice. Le lendemain Brooke est désolée et va dire à Haley que Nathan n'avait rien fait et que c'était elle la coupable, elle a organisé un petit jeu pour nos deux tourtereaux. Malheureusement, le
jeu tourne au désastre et Haley est fâchée! Le lendemain, Nathan s'explique et ils s'embrassent. C'est le début d'une belle histoire d'amour....
A la fin de la saison, on apprend avec surprise qu'ils sont mariés!!!
Dans la deuxième saison: Tout n'est pas rose pour les jeunes mariés. Tout d'abord Debbie et Dan n'acceptent pas ce mariage. Ensuite, les parents de Haley décident de quitter la ville. Enfin, l'arrivée de Chris va tout chambouler. Celui-ci va permettre à Haley de vivre sa passion et d'enregistrer des chansons. Malheureusement, Haley mentira à Nathan qui le prendra mal. Elle décidera de partir en tournée avec les Wreckers mais Nathan lui mettra un ultimatum : c'est la tournée ou lui. Elle partira quand même. Nathan vit très mal cette situation, il se laisse complètement aller. Dan arrivera à pousser Nathan à signer les papiers du divorce. Haley, quant à elle, est prête à revenir pour lui quand il a son accident mais Nathan l'en empêche et Dan lui amène les papiers signés. Elle rentrera quand même lors du dernier épisode.
Dans la troisième saison: Quand Haley rentre à Tree Hill avant les vacances, Nathan se montre froid avec elle : il lui annonce qu'il part pour High Flyers. Il ne la prévient pas de son retour, c'est Lucas qui lui apprend la nouvelle. Nathan ne porte plus son alliance mais malgré tout, elle reste près de son coeur. Au début de la saison, Nathan est toujours décidé à divorcer mais Haley ne l'entend pas de cette oreille. Elle le choisit lors du jeu de "l'homme de rêve", afin de réparer ce qui a été cassé. Nathan, quant à lui, rappelle Chris et le paye pur qu'il aide Haley. Celle-ci l'apprend par Dan. Nathan et Haley passent la nuit ensemble mais à son réveil, Haley est seule dans le lit. Dan la surprend et subtilise le mot laissé par Nathan. Plus tard, Nathan découvre qu'Haley ne prenait pas la pilule quand ils ont couché ensemble. Aussitôt il croit les mensonges que profère son père et s'emporte pensant qu'Haley veut tomber enceinte. Haley n'accepte pas qu'il la soupçonne d'une telle chose et c'est à Nathan de s'excuser. Ils profitent du tournoi de basket pour passer la lune de miel qu'ils n'ont pas eu. Lorsque Jimmy prend Haley en otage, Nathan retourne dans le lycée pour la sauver. Il se retrouve finalement coincé avec elle. Après la mort de Keith, Nathan comprend que la vie est trop courte, il veut revivre avec Haley. Brooke leur rend les clefs de l'appartement qu'elle gardait en attendant leur retour. Nathan profite du week-end dans le chalet de Rachel pour demander Haley en mariage. Après un test organisé par le prêtre, Nathan et Haley renouvèlent leur voeux devant leur proches. Malheureusement, à la fin du mariage, Haley se retrouve seule sur le pont appelant Nathan qui vient de sauter pour secourir Cooper et Rachel...
Dans la 4ème saison
Nathan survivra dans l'accident.
Rachel essaie de séduire Nathan, mais en vain, lui aime Haley.
On apprend qu'Haley est enceinte de Nathan, lui est un peu sous le choc, mais Naley restera fort et surmontera bire sur encore cette face.
Nathan empruntera de l'argent à Daunte, ce qui amène des ennuis.
Après des multiples dérangements, Nathan ne veut plus être dans l'affaire de Daunte, mais celui-ci ne voulant pas lâcher l'affaire, il demande à Nathan de perde le dernier match de Withey, en échange que Nathan n'aura pas à payer ce qu'il devait en liquide, mais Nathan le gagne.
Daunte, voulant se venger, provoque un accident dans lequel Haley sera la vicitme. Fou de rage, Nathan va le frapper bien sur!
Mais il se rendra compte que Daunte est déjà mort lorsque Dan arrive et l'arrête.
Haley se réveillera à la fin du dixième épisode, et Haley n'a pas perdu le bébé!
Quand elle apprendra l'aventure Brathan dans le passé, elle sera surprise, et demandera même une liste de toutes les anciennes conquêtes de Nathan.
Il accepte.