Harinordoquy, que é basco, começou no Section Paloise, quando estudava em Pau, em 1999. Com o clube, jogou o Top 14(campeonato francês) e a Heineken Cup(campeonato europeu). Foi também selecionado para participar do Seis Nações 2002 pela seleção francesa, e desde então vem representando o país. Em 2005 se transferiu para um clube em ascensão, o Biarritz Olympique. Com o Biarritz foi campeão francês em duas oportunidades: 2005 e 2006. Participou da Heineken Cup igualmente, sem conseguir ser campeão.