Heiðar เกิดที่Akureyriทางตอนเหนือของไอซ์แลนด์^{[ 4 ]}เขาเข้าร่วมสโมสรแรกของเขาUMFS Dalvíkเมื่ออายุแปดขวบในปี 1985 เขาใช้เวลาอีกแปดปีในทีมพัฒนาของสโมสร โดยก้าวหน้าผ่านช่วงอายุต่างๆ ของทีมเยาวชน (รุ่นอายุต่ำกว่า 10 ปี รุ่นอายุต่ำกว่า 12 ปี รุ่นอายุต่ำกว่า 15 ปี เป็นต้น) และเปิดตัวในทีมสำรองของสโมสรเมื่ออายุเพียง 13 ปี เขาได้รับโอกาสลงเล่นในทีมชุดใหญ่ครั้งแรกในปี 1993 เมื่อ อายุ 15 ปี เขาทำประตูได้ 5 ประตูจากการลงเล่นในลีก 11 นัด ก่อนที่ผลงานของเขาจะทำให้เขาย้ายไปÞrótturในปี 1994 เมื่ออายุ 16 ปี

ตลอดสามฤดูกาล เฮดาร์ทำประตูได้ 31 ประตูจากการลงเล่นในลีก 54 นัดให้กับทรอตตูร์ ผลงานของเขาดึงดูดความสนใจจากหลายสโมสรในยุโรป

ไฮดาร์ย้ายมาอยู่กับลิลเลสตรอมในฤดูใบไม้ร่วงปี 1998 เขาลงเล่นในทีมชุดใหญ่ครั้งแรกในเดือนตุลาคม โดยสวมเสื้อหมายเลข 1 อย่างน่าประหลาดใจ ในฤดูกาลถัดมา ไฮดาร์กลายเป็นหนึ่งในนักเตะที่สร้างเซอร์ไพรส์ครั้งใหญ่ในวงการฟุตบอลนอร์เวย์ เมื่อเขายิงได้ถึง 16 ประตูในลีก ในฤดูกาลแรกที่เขาเล่นให้กับลิลเลสตรอม เขายิงได้เพียง 2 ประตูเท่านั้น ไฮดาร์เป็นนักเตะที่ได้รับความนิยมอย่างมาก และถึงกับมีชมรมแฟนคลับของตัวเองชื่อ"เดอะ เฮลกูซอนสันส์ "

ไฮดาร์ถูกเซ็นสัญญาโดยเกรแฮม เทย์เลอร์ ผู้จัดการทีมวัตฟอร์ดในช่วงกลางฤดูกาล 1999–2000 ด้วยค่าตัวสถิติสโมสร 1.5 ล้านปอนด์ การดึงตัวเขาเข้ามาเสริมแนวรุกของสโมสรที่กำลังประสบปัญหา ไฮดาร์มีผลงานที่ดีในนัดประเดิมสนามในบ้านพบกับลิเวอร์พูลโดยเขาเล่นได้ดีและทำประตูได้ในเกมแรก ต่อมาเขาได้รับรางวัลนักเตะยอดเยี่ยมประจำฤดูกาลจากประตูแรกของเขาเขาทำประตูได้อีก 5 ประตูในฤดูกาลนั้น อย่างไรก็ตาม ประตูเหล่านั้นไม่เพียงพอที่จะช่วยให้วัตฟอร์ดรอดพ้นจากการตกชั้น และสโมสรจากเฮิร์ตฟอร์ดเชียร์ก็ตกชั้นหลังจากอยู่ในพรีเมียร์ลีกได้ เพียงปีเดียว

ย้อนกลับไปในดิวิชั่นหนึ่ง เฮดาร์เป็นส่วนหนึ่งของทีมวัตฟอร์ดที่ไม่แพ้ใครเลยใน 15  เกมแรกของฤดูกาล และขึ้นนำเป็นอันดับหนึ่งของลีก อย่างไรก็ตาม เมื่อฟอร์มของทีมตกต่ำในช่วงปลายปี 2000 เฮดาร์ก็ประสบกับวิกฤตความมั่นใจ ซึ่งเป็นหนึ่งในหลายๆ ครั้งในช่วงไม่กี่ปีแรกของเขาที่วัตฟอร์ด และฟอร์มของเขาก็ต่ำกว่ามาตรฐานมากในช่วงส่วนใหญ่ของฤดูกาลนั้น เมื่อสิ้นสุดฤดูกาล เทย์เลอร์ก็เกษียณและถูกแทนที่โดยจานลูกา วิอัลลีซึ่งใช้เฮดาร์ในตำแหน่งวิงแบ็ก^{[ 5 ]}

ภายใต้ การคุมทีมของ เรย์ ลูวิงตันในฤดูกาล 2002–03 เฮดาร์แสดงให้เห็นถึงพัฒนาการที่โดดเด่น แม้ว่าจะยังคงมีอาการบาดเจ็บอยู่บ้าง (เขาเริ่มต้นฤดูกาลในปลายเดือนกันยายน) แต่เขาก็จบฤดูกาลด้วยการเป็นผู้ทำประตูสูงสุดของวัตฟอร์ดด้วย 13 ประตู รวมถึงประตูที่ช่วยให้วัตฟอร์ดเข้าถึงรอบรองชนะเลิศเอฟเอคัพ ในฤดูกาล 2003–04 อาการบาดเจ็บทำให้เฮดาร์พลาดการลงเล่นเกือบครึ่งแรกของฤดูกาล เมื่อเขากลับมา เขาก็โชว์ฟอร์มได้อย่างน่าประทับใจ โดยเฉพาะอย่างยิ่งการลงเล่นเป็นกองหน้าตัวหลักในเกมกับเชลซีในเอฟเอคัพ

ฤดูกาล 2004–05 เป็นฤดูกาลที่ดีที่สุดของไฮดาร์ในชุดของวัตฟอร์ด เขาแทบไม่มีอาการบาดเจ็บเลย และยิงได้ 20 ประตู พร้อมทั้งได้รับรางวัลประตูยอดเยี่ยมแห่งฤดูกาล, การแสดงผลงานยอดเยี่ยมแห่งฤดูกาล และผู้เล่นยอดเยี่ยมแห่งฤดูกาลในงานประกาศรางวัลประจำฤดูกาล แน่นอนว่าจำนวนประตูที่เขายิงได้ทำให้สโมสรในพรีเมียร์ลีกสนใจ และเนื่องจากวัตฟอร์ดต้องการเงินทุน ข้อเสนอจากฟูแล่มจึงถูกตอบรับ

ไฮดาร์เซ็นสัญญากับฟูแล่มเมื่อวันที่ 27 มิถุนายน 2548 ^{[ 6 ]}และส่วนใหญ่ถูกจำกัดให้นั่งสำรองในช่วงต้นฤดูกาล เขาทำประตูแรกให้กับฟูแล่มในเกมลีกคัพที่ชนะลินคอล์น 5-4 คู่กองหน้าอย่างไฮดาร์และไบรอัน แม็คไบรด์สร้างปัญหาให้กับแนวรับที่ดีที่สุดในพรีเมียร์ลีก ไฮดาร์ทำประตูได้ในเกมกับเชลซี (จุดโทษ), แอสตันวิลลา (จุดโทษ), เวสต์แฮม (โอเพ่นเพลย์ – เท้าซ้าย) และแมนเชสเตอร์ยูไนเต็ด (โอเพ่นเพลย์ – โหม่ง) ทำสองประตูในเกมที่ชนะ เวสต์บรอม 6-1 , โบลตัน วันเดอ เรอร์ส (โหม่งจากลูกฟรีคิก) และกับมิดเดิลสโบโรห์ (จุดโทษ) ในช่วงเริ่มต้นฤดูกาล 2549-2540 เขาถูกย้ายจากหมายเลข 10 ไปเป็นหมายเลข 9 ที่ฟูแล่ม

เมื่อวันที่ 20 กรกฎาคม พ.ศ. 2550 มีการประกาศว่า Heiðar จะออกจากฟูแล่มไปร่วมทีมโบลตัน วันเดอเรอร์สด้วยค่าตัวที่ไม่เปิดเผย ซึ่งเป็นส่วนหนึ่งของการปรับโครงสร้างทีมของผู้จัดการทีมSammy Leeมีรายงานว่า Heiðar เซ็นสัญญาสามปีกับโบลตัน วัน เดอเรอร์ส หลังจากที่ต้องพิจารณาทางเลือกของเขาหลังจากการเซ็นสัญญากับDavid HealyและDiomansy Kamara ^{[ 7 ]}

เขาประเดิมสนามให้กับโบลตันในฐานะตัวสำรอง แทน เควิน เดวีส์ ที่ได้รับบาดเจ็บ เมื่อวันที่ 11 สิงหาคม 2550 ขณะที่วันเดอเรอร์สกำลังตามหลังนิวคาสเซิล ยูไนเต็ดอยู่ สี่วันต่อมา เขากลับไปฟูแล่มเป็นครั้งแรกนับตั้งแต่จากไป และทำประตูได้ในเกมที่โบลตันแพ้ 2-1

กว่าที่เฮดาร์จะได้ลงเล่นอีกครั้งก็ปลายเดือนมกราคมปี 2008 การกลับมาของเขาเป็นเรื่องน่ายินดี เพราะโบลตันขาดแคลนกองหน้าอย่างหนัก หลังจากขายนิโคลัส อเนลก้าให้เชลซีไปก่อนหน้านี้ในเดือนเดียวกัน การลงเล่นครั้งแรกของเขาในทีมคือเกมที่เสมอกับฟูแล่ม ต้นสังกัดเก่าแบบไร้สกอร์ โดยเขาลงมาเป็นตัวสำรองในช่วงแปดนาทีสุดท้ายของเกม เขาทำประตูแรกให้โบลตันได้หลังจากหายจากอาการบาดเจ็บในอีกสี่วันต่อมา ในเกมที่โบลตันชนะเรดดิ้ง 2-0

ในเดือนพฤษภาคม 2008 โบลตันยืนยันว่าพวกเขาได้ส่งไฮดาร์ไปผ่าตัดเพิ่มเติมที่เบลเยียม เพื่อให้เขาสามารถกลับมาฝึกซ้อมช่วงปรีซีซั่นได้

เมื่อวันที่ 20 พฤศจิกายน มีการประกาศว่า Heiðar ได้เข้าร่วมทีมQueens Park Rangersด้วยสัญญายืมตัวฉุกเฉินจนถึงสิ้นเดือนมกราคม 2552 ^{[ 8 ]}อย่างไรก็ตาม สัญญายืมตัวดังกล่าวไม่ได้ดำเนินการจนกระทั่งวันศุกร์ถัดไป^{[ 9 ]}

หลังจากไม่สามารถทำประตูได้ในการลงเล่นนัดแรกกับวูล์ฟแฮมป์ตันวันเดอเรอร์สและในนัดที่สองกับ เชฟฟิลด์ เวนส์เดย์ เฮ ดาร์ทำประตูได้หนึ่งครั้งในเกมกับพลีมัธ อาร์ไกล์และทำได้สองประตูในเกมกับเพรสตัน นอร์ท เอนด์และแบล็คพูลทำให้เขารวมได้ห้าประตูในสิบเกมแรก เมื่อวันที่ 2 มกราคม ข้อตกลงดังกล่าวได้รับการยืนยันอย่างถาวรด้วยค่าตัวที่ไม่เปิดเผย^{[ 10 ]}

หลังจากถูกปล่อยยืมตัวไปอยู่กับวัตฟอร์ดเกือบหนึ่งฤดูกาล เฮดาร์ก็กลับมาที่ควีนส์ปาร์ค เรนเจอร์ส หลังจากได้กลับมาเป็นตัวจริงอีกครั้ง เขายิงได้ 13 ประตูช่วยให้เรนเจอร์สคว้าแชมป์แชมเปี้ยนชิพในฤดูกาล 2010–11 รวมถึงประตูชัยในช่วงท้ายเกมกับคู่ปรับร่วมเมืองอย่างคริสตัล พาเลซที่สนามลอฟตัส โร้ด^{[ 11 ]} เฮดาร์ลงเล่นอย่างสม่ำเสมอภายใต้การคุมทีมของนีล วอร์น็อคให้กับควีนส์ปาร์ค เรน เจอร์สในพรีเมียร์ลีก เฮดาร์กลายเป็นตำนานของเรนเจอร์สด้วยการยิงประตูชัยจากจุดโทษในเกมที่ชนะคู่ปรับตลอดกาลอย่างเชลซี 1-0 ซึ่งเป็นชัยชนะครั้งแรกของควีนส์ปาร์ค เรนเจอร์สเหนือเชลซีในรอบกว่า 15  ปี จากนั้นเขาก็ยิงได้สองประตูในเกมที่ชนะสโต๊ค 3-2 ​​นอกบ้าน โดยเขาโหม่งทำประตูสุดสวย ส่วนอีกประตูเป็นการยิงจ่อๆ

เมื่อวันที่ 3 ธันวาคม 2011 เขาสามารถทำสถิติเทียบเท่ากับสถิติของควีนส์ปาร์ค เรนเจอร์ส ในการทำประตูในบ้านติดต่อกันมากที่สุด โดยทำประตูด้วยลูกโหม่งในเกมที่เสมอกับเวสต์บรอมวิช อัลเบียน 1-1

แม้จะพลาดการลงเล่นเกือบครึ่งหลังของฤดูกาลเนื่องจากอาการบาดเจ็บที่ขาหนีบ แต่เฮดาร์ก็จบฤดูกาล 2011–12 ในฐานะผู้ทำประตูสูงสุดของ QPR ด้วย 9 ประตูในทุกรายการแข่งขัน ประตูเหล่านี้พิสูจน์แล้วว่ามีความสำคัญอย่างยิ่ง เนื่องจากเรนเจอร์สรอดพ้นจากการตกชั้นในวันสุดท้ายของฤดูกาล แม้จะพ่ายแพ้ให้กับแชมป์อย่างแมนเชสเตอร์ซิตี้ 3–2 ในเกมเยือนก็ตาม^{[ 12 ]}

เมื่อวันที่ 15 กันยายน 2009 วัตฟอร์ดได้คว้าตัวไฮดาร์มาได้สำเร็จด้วย สัญญายืมตัวสามเดือนจากควีนส์ปาร์คเรนเจอร์ส^{[ 13 ]}ซึ่งหมายความว่าผู้เล่นได้กลับมายังสโมสรที่เขาเคยเล่นให้ระหว่างปี 2000 ถึง 2005 เขาสร้างผลกระทบได้ทันทีหลังจากกลับมา โดยทำแอสซิสต์หนึ่งครั้งและยิงสองประตูในการลงเล่นเป็นตัวสำรองในเกมกับเลสเตอร์ซิตี้ก่อนที่จะถูกเปลี่ยนตัวออกเนื่องจากอาการบาดเจ็บ เขาลงเล่นนัดที่สี่ในสัญญายืมตัวที่วิคาราจโร้ดในเกมกับสคันธอร์ปยูไนเต็ดโดยยิงประตูที่สี่และห้าของเขาได้^{[ 14 ]}แม้ว่าสัญญายืมตัวเดิมจะสิ้นสุดลงในวันที่ 28 ธันวาคม แต่ก็มีการคาดเดาอย่างต่อเนื่องเกี่ยวกับการที่ผู้เล่นจะเซ็นสัญญากับสโมสรด้วยสัญญายืมตัว^{[ 15 ]}เมื่อวันที่ 11 มกราคม ทั้งสองสโมสรยืนยันว่าสัญญายืมตัวจะขยายออกไปจนถึงสิ้นฤดูกาล^{[ 16 ] [ 17 ]}

เมื่อวันที่ 2 สิงหาคม 2555 เฮดาร์เซ็นสัญญากับคาร์ดิฟฟ์ซิตี้เป็นเวลาหนึ่งปีด้วยค่าตัวที่ไม่เปิดเผย และได้รับเสื้อหมายเลข 22 ^{[ 18 ]}เฮดาร์ทำประตูแรกให้กับคาร์ดิฟฟ์ในเกมกระชับมิตรช่วงปรีซีซั่นกับบอร์นมัธและประตูที่สองมาจากการยิงจุดโทษในเกมกับนอร์ทแธมป์ตันทาวน์ในลีกคัพเมื่อวันที่ 14 สิงหาคม เขาทำประตูแรกในลีกให้กับคาร์ดิฟฟ์ในเกมดาร์บี้เซเวิร์นไซด์เมื่อวันที่ 25 สิงหาคม ซึ่งคาร์ดิฟฟ์แพ้ไป 4-2 จากนั้นเขาก็ทำสองประตู ใน เกมกับอิปสวิชทาวน์ซึ่งทำให้คาร์ดิฟฟ์ยังคงเป็นจ่าฝูง เฮดาร์ทำประตูเพิ่มให้กับซิตี้ในเกม กับ น็อตติงแฮมฟอเรสต์และชาร์ลตันแอธเลติกและในเกมเหย้ากับฮัลล์ซิตี้แม้จะช่วยให้คาร์ดิฟฟ์เลื่อนชั้นสู่พรีเมียร์ลีก ได้ สำเร็จ แต่เฮดาร์ก็ออกจากสโมสรเมื่อสัญญาของเขาหมดลงเมื่อสิ้นสุดฤดูกาล^{[ 19 ]}

ในเดือนพฤษภาคม 2015 Heiðar เซ็นสัญญากับSkautafélag Reykjavíkur ^{[ 20 ]}เขาปรากฏตัวในสองเกมให้กับ SR โดยทำได้หนึ่งประตู