Народився 6 листопада1968 року в місті Фіксдал. Вихованець футбольної школи клубу «Фіксдал/Рекдал».
У дорослому футболі дебютував 1985 року виступами за команду клубу «Молде», у якій провів чотири сезони, взявши участь у 75 матчах чемпіонату. Більшість часу, проведеного у складі «Молде», був основним гравцем команди. У складі «Молде» був одним з головних бомбардирів команди, маючи середню результативність на рівні 0,33 голу за гру першості.
У 1988 році К'єтіль перейшов у «Боруссію» з Менхенгладбаху, але провів за неї всього 9 матчів у Бундеслізі за два роки. У 1990 році Рекдал підписав контракт із бельгійським клубом «Льєрс». З 1990 по 1996 роки він став справжньою зіркою бельгійського чемпіонату: за 171 матч футболіст зумів забити 71 гол, тобто майже по одному голу за кожні дві зустрічі. Крім того, 1994 року він ненадовго на правах оренди повертався в «Молде», якому допоміг виграти національний кубок та повернутися до вищого дивізіону чемпіонату Норвегії.
У сезоні 1996/97 норвежець виступав за французький «Ренн», після чого перейшов до німецької «Герти». Відіграв за берлінський клуб наступні три сезони своєї ігрової кар'єри. Виступаючи у складі «Герти», також здебільшого виходив на поле в основному складі команди.
2000 року перейшов до клубу «Волеренга», за який відіграв 4 сезони, причому з 2001 року, після того як команда покинула елітний норвезький дивізіон, півзахисник був граючим тренером команди і у 2002 році вдруге у своїй кар'єрі виграв Кубок Норвегії. Завершив професійну кар'єру футболіста виступами за «Волеренгу» у 2004 році.
У складі збірної був учасником двох чемпіонатів світу — 1994 року у США (3 матчі, 1 гол) та 1998 року у Франції (4 матчі, 1 гол).
Протягом кар'єри у національній команді, яка тривала 14 років, провів у формі головної команди країни 82 матчі, забивши 17 голів. Його останнім виступом за збірну був товариський матч в Осло зі Словаччиною (2:0) 27 травня2000 року. Після цього він ще був включений в заявку збірної на чемпіонаті Європи 2000 року у Бельгії та Нідерландах, проте на поле вже не виходив.
Розпочав тренерську кар'єру, ще продовжуючи грати на полі, 2001 року, очоливши тренерський штаб клубу «Волеренга». У першому ж сезоні його клуб здобув 1 місце у другому дивізіоні і повернувся в еліту, після чого протягом декількох сезонів «Волеренга» фінішувала у верхній частині турнірної таблиці, а також 2002 року здобула кубок Норвегії. У 2004 році Рекдаль привів «Волеренгу» до другого місця в чемпіонаті, програвши першу сходинку «Русенборгу» за різницею забитих і пропущених голів. У 2005 році він домігся свого: «Волеренга» вперше за 21 рік стала чемпіоном Норвегії, перервавши тринадцятирічну переможну серію «Русенборга».
21 серпня2006 року керівництво клубу звільнило Х'єтіля за незадовільні результати. 21 листопада він призначений головним тренером в інший свій колишній клуб — «Льєрс». Коли Рекдаль прийшов в команду, «Льєрс» перебував у самому низу турнірної таблиці, набравши всього два очки за 15 матчів. До кінця сезону в них було вже 26 очок і клуб уникнув прямого вильоту з вищого дивізіону. Але в плей-оф чемпіонату Бельгії «Льєрс» зміг виграти лише три з шести матчів — команда опустилася у другий дивізіон, після чого норвезький фахівець покинув її.
Того ж року Рекдаль повернувся до Норвегії і підписав контракт з «Олесунном». Він приєднався до команди в середині сезону, коли клуб знаходився внизу турнірної таблиці Вищої ліги. В серії плей-офф норвезького чемпіонату сезону 2008 року «Олесунн» домігся права участі в наступному сезоні Тіппеліги, обігравши клуб «Согндал» з рахунком 7:2 за сумою двох зустрічей. У 2009 році клуб під керівництвом Рекдаля досяг перших успіхів: у фіналі Кубку Норвегії «Олесунн» переміг «Мольде» в після серії пенальті. У 2010 році Рекдаль досяг найкращого результату в чемпіонаті для «Олесунна» — 4 місце в чемпіонаті, а 2011 знову виграв національний кубок.
На початку 2013 року Рекдаль знову очолив тренерський штаб команди «Волеренга».
Норвегія
«Боруссія» М.svg){kind=small}
«Льєрс»
«Ренн»
Норвегія
