הייטינחה התפתח במערכת הנוער של קבוצת אייאקס אמסטרדם. ב-2001 שיחק לראשונה עם הקבוצה הבוגרת, ובמהרה ביסס את מעמדו בקבוצה, אך שתי פציעות חמורות השביתו אותו לתקופה ארוכה. הוא שב לשחק בעונת 2003/04 והפגין יכולת טובה. הצלחתו באייאקס הביאה את דיק אדבוקאט לזמנו לנבחרת הולנד. הוא ערך את הבכורה בפברואר 2004, ובאליפות אירופה של אותה שנה שיחק בשלושה משחקים.
שתי העונות הבאות היו בלתי יציבות בעבור אייאקס. אי היציבות הקשתה על הייטינחה להתפתח כשחקן. אף על פי כן, הוא המשיך להיות שחקן קבע באייאקס ובנבחרת ההולנדית תחת המאמן מרקו ואן באסטן, שזימן אותו לסגל הנבחרת במונדיאל 2006.
ב-2008, לאחר שזכה בתואר כדורגלן השנה בהולנד והשתתף עם נבחרת הולנד ביורו 2008, עבר לאתלטיקו מדריד ששילמה לאייאקס עבורו 10 מיליון אירו. בסך הכול הופיע במשך שבע שנים ב-146 משחקי ליגה במדי אייאקס והבקיע 16 פעמים.
לאחר 8 שנים, ביוני2015 חזר לקבוצת נעוריו אייאקס, וחתם לעונה אחת בקבוצה. בפברואר 2016 פרש ממשחק פעיל.