4歳から父親の手ほどきでゴルフを始め、1995年にプロ入り。1996年5月に「プジョー・スペイン・オープン」でツアー初優勝。同年からワールドカップでアイルランド代表選手になり、ポール・マギンリーとコンビを組んで連続出場を続け、1997年にこの大会でアイルランドを優勝に導いた。1999年からアメリカ代表チームとヨーロッパ選抜チームによる団体戦「ライダーカップ」のヨーロッパ代表選手に選ばれ、以後2002年（米国同時多発テロの影響による1年開催延期）、2004年、2006年と4回連続で出場を果たす。1999年以来、ハリントンはヨーロッパ・ゴルフツアーの賞金ランキングでコンスタントに10位以内に入り、2000年・2003年・2004年に年間2勝ずつを記録してきた。2005年3月にアメリカPGAツアーの「ホンダ・クラシック」でアメリカツアー初優勝を果たし、3ヶ月後の「バークレイズ・クラシック」でも優勝して、アメリカで年間2勝を挙げる。2006年10月、ハリントンはスコットランドのセント・アンドルーズにある「R&amp;Aゴルフクラブ」で行われた高額賞金大会の「アルフレッド・ダンヒル・リンクス選手権」で優勝し、ようやく欧州ツアーで初の賞金王に輝いた。