ในปี 1991 อดีตผู้เล่นของ KA อย่างAlfreð Gíslasonเข้ามารับหน้าที่คุมทีม และเขาก็นำทีมไปสู่ช่วงเวลาที่ประสบความสำเร็จที่สุดในประวัติศาสตร์ของทีม ฤดูกาล 1994–95 ถือเป็นบทสำคัญในประวัติศาสตร์ของสโมสรแฮนด์บอล KA KA มีผู้เล่นที่แข็งแกร่งอย่างValdimar Grímssonและผู้รักษาประตู Sigmar Þröstur แต่ตอนนี้พวกเขาได้ร่วมทีมกับหนึ่งในผู้เล่นแฮนด์บอลที่อนาคตไกลที่สุดของประเทศอย่างPatrekur Jóhannessonไฮไลท์ของฤดูกาลคือการแข่งขันรอบชิงชนะเลิศที่ดุเดือดกับValurการแข่งขันยืดเยื้อไปถึงช่วงต่อเวลาพิเศษสองครั้ง และ KA ก็เป็นฝ่ายชนะด้วยคะแนน 27-26 คว้าแชมป์ถ้วยเป็นครั้งแรก Patrekur Jóhannesson ทำประตูให้ KA ได้ถึง 11 ประตูในการแข่งขันนั้นValurได้แก้แค้นโดยการเอาชนะ KA ในรอบชิงชนะเลิศและคว้าแชมป์ไอซ์แลนด์ไปครอง^{[ 1 ]}ในฤดูกาลถัดมา วัลดิมาร์ กริมส์สัน จะออกจากทีมไป อย่างไรก็ตาม มีการเสริมทัพที่น่าสนใจอย่างจูเลียน ดูราโนนาและ กุดมุนดูร์ อาร์นาร์ โยนส์สัน KA ได้ลงเล่นในยุโรปเป็นครั้งแรก ฤดูกาลนั้นจบลงด้วยชัยชนะหลายรายการ รวมถึงการคว้าแชมป์ถ้วยเหนือวิคิงเกอร์และแชมป์ลีกครั้งแรกของสโมสร อย่างไรก็ตาม ทีมพ่ายแพ้ให้กับวาเลอร์ในรอบชิงชนะเลิศเพลย์ออฟ ทำให้พลาดแชมป์ไอซ์แลนด์ รางวัลส่วนบุคคลตกเป็นของจูเลียน ดูราโนนา ในฐานะผู้ทำประตูสูงสุด และปาเตรเคอร์ โยฮันเนสสัน ในฐานะผู้เล่นเกมรับยอดเยี่ยม หลังจากจบฤดูกาล ปาเตรเคอร์ โยฮันเนสสัน จะย้ายไปอยู่กับทูเซม เอสเซน และ KA ก็ได้คว้าตัว เซอร์เก ซิซา นักเตะ ชาวเบลารุสมาแทนที่^{[ 2 ]}

ในฤดูกาล 1996-1997 KA ทำผลงานได้ดีในการแข่งขันระดับยุโรป โดยชนะซีรีส์กับ Amiticia และ Herstal จากนั้นก็คว้าชัยชนะที่น่าจดจำเหนือFotex Vesprémแม้ว่าจะแพ้ในซีรีส์ก็ตาม ทีมจบอันดับ 3 ในลีกและเข้าถึงรอบชิงชนะเลิศเพลย์ออฟ ซึ่งครั้งนี้เอาชนะ Afturelding เพื่อคว้าแชมป์ไอซ์แลนด์เป็นครั้งแรก พวกเขาเข้าถึงรอบชิงชนะเลิศฟุตบอลถ้วยเป็นปีที่สี่ติดต่อกัน อย่างไรก็ตาม พวกเขาแพ้ให้กับHaukar Julian Duranona และ Ziza โดดเด่นตลอดฤดูกาล เมื่อสิ้นสุดฤดูกาล Alfreð Gíslason ออกจากทีม ซึ่งถือเป็นการสิ้นสุดยุคสมัย แต่ KA มองไปข้างหน้าด้วยความหวัง โดยมุ่งเน้นไปที่การพัฒนาเยาวชนและความสำเร็จอย่างต่อเนื่องของสโมสร สโมสร KA และสนามเหย้า (KA-heimilið) กลายเป็นส่วนสำคัญของความสำเร็จของทีม สร้างบรรยากาศที่เป็นเอกลักษณ์ระหว่างการแข่งขัน^{[ 3 ]}

ผู้สืบทอดตำแหน่งของ Alfreð คือAtli Hilmarssonในฤดูกาลแรกของเขาในปี 1997-1998 เขาจะนำทีมคว้าแชมป์ลีกเป็นครั้งที่สองในประวัติศาสตร์ ความสำเร็จของ KA เป็นสิ่งที่หลายคนคาดไม่ถึง เนื่องจากพวกเขามีการเปลี่ยนแปลงครั้งสำคัญนับตั้งแต่ฤดูกาลที่แล้ว กุญแจสำคัญสู่ความสำเร็จของ KA ในช่วงเวลานี้คือการมาถึงของGuðjón Valur Sigurðssonในปี 1998 ซึ่งมาจาก อะคาเดมี่ของ Gróttaแต่ยังไม่เคยเล่นในทีมชุดใหญ่มาก่อน เขาพิสูจน์ให้เห็นถึงความสำเร็จอย่างมาก โดยได้รับรางวัลผู้เล่นยอดเยี่ยมของลีกในปี 2000 และ 2001 ในฤดูกาล 2000-01 KA สามารถคว้าแชมป์ลีกได้เป็นครั้งที่สามและได้อันดับสองในรอบชิงชนะเลิศเพลย์ออฟ^{[ 4 ]}

ในปี 2002 ทีม KA เข้าถึงรอบชิงชนะเลิศของการแข่งขันเพลย์ออฟเพื่อชิงแชมป์แฮนด์บอลไอซ์แลนด์กับทีม Valur ทีม KA แพ้สองเกมแรก ทำให้ตกอยู่ในสถานการณ์ที่ยากลำบากมาก เนื่องจาก Valur ต้องการเพียงชัยชนะอีกเกมเดียวเพื่อคว้าแชมป์ อย่างไรก็ตาม KA ชนะสองเกมถัดมาและทำให้ต้องมีการตัดสินด้วยเกมไทเบรก เกมจบลงด้วยชัยชนะของ KA ทำให้พวกเขาคว้าแชมป์ไอซ์แลนด์สมัยที่สอง โดยHalldór Jóhann Sigfússonเป็นผู้เล่นสำคัญที่ทำให้ KA ประสบความสำเร็จ Atli Hilmarsson ได้ประกาศว่านี่จะเป็นฤดูกาลสุดท้ายของเขาในฐานะผู้จัดการทีม^{[ 5 ]}

ตั้งแต่ปี 2002 ถึง 2005 โยฮันเนส กุนนาร์ บียาร์นาสัน เป็นผู้จัดการทีม KA โดยทีมประสบความสำเร็จน้อยกว่าในปีก่อนๆ จุดเด่นคือชัยชนะเหนือฟรามในฟุตบอลถ้วยไอซ์แลนด์ในปี 2004 ทำให้ KA คว้าแชมป์ถ้วยเป็นครั้งที่ 3 ^{[ 6 ]}อันดริอุส สเตลโมคาส ได้รับเลือกให้เป็นผู้เล่นยอดเยี่ยมของลีกในปี 2003 ขณะที่อาร์นอร์ แอตลาสสัน วัยหนุ่ม กลายเป็นผู้เล่นสำคัญ โดยได้รับรางวัลทั้งผู้เล่นยอดเยี่ยมและผู้เล่นดาวรุ่งยอดเยี่ยมในปี 2004 ^{[ 7 ]}

ตั้งแต่ปี 2006 ถึง 2017 ทีม KAและทีมคู่แข่งจากเมืองอากูเรย์ริอย่างÞórได้ร่วมกันส่งทีมชุดใหญ่เข้าร่วมการแข่งขัน Úrvalsdeild karlaโดยใช้ชื่อว่าAkureyri Handboltafélagทีมทำผลงานได้ดีที่สุดในปี 2011 โดยได้รองแชมป์ในรายการIcelandic Cupและเข้าถึงรอบชิงชนะเลิศ Úrvalsdeild แต่พ่ายแพ้ให้กับFHในปี 2017 สโมสรตกชั้นจาก Úrvalsdeild และหลังจากนั้นไม่นาน KA ก็ตัดสินใจยุติความร่วมมือและส่งทีมของตนเองเข้าร่วมการแข่งขันตั้งแต่ปี 2017–2018

ในปี 2017 KA กลับมาเล่นแฮนด์บอลชายภายใต้ตราสัญลักษณ์ของตนเองอีกครั้ง หลังจากแข่งขันภายใต้ชื่อ Akureyri Handboltafélag ตั้งแต่ปี 2006 Stefán Árnason เป็นโค้ชทีมชายที่แข่งขันในดิวิชั่นสอง พวกเขาคว้าอันดับสองในลีก ทำให้ได้สิทธิ์ขึ้นไปเล่นในลีกสูงสุด^{[ 8 ]}

ในช่วงหลายปีต่อมา ทีมได้สร้างชื่อเสียงในระดับสูงสุด แม้ว่าผลลัพธ์จะค่อนข้างผันผวนก็ตาม ในสองฤดูกาลแรก พวกเขาได้อันดับที่ 9 ในฤดูกาล 2018/19 และอันดับที่ 10 ในฤดูกาล 2019/2020 ^{[ 9 ]}ในฤดูกาล 2020/21 Jónatan Magnússon รับหน้าที่เป็นผู้จัดการทีมแต่เพียงผู้เดียว KA จบอันดับที่ 6 ในลีก ซึ่งถือเป็นการผ่านเข้ารอบเพลย์ออฟครั้งแรกนับตั้งแต่กลับมาเข้าร่วมลีกอีกครั้ง อย่างไรก็ตาม พวกเขาถูก Valur เขี่ยตกรอบแรก ทำให้เส้นทางในรอบเพลย์ออฟของพวกเขาต้องจบลง Árni Bragi Eyjólfsson ผู้เล่นของ KA มีฤดูกาลที่โดดเด่น ได้รับรางวัลผู้เล่นยอดเยี่ยมของลีกและเป็นผู้ทำประตูสูงสุด^{[ 10 ]}ในฤดูกาลถัดมา KA ได้อันดับที่ 7 แต่ก็ถูก Haukar เขี่ยตกรอบแรกเช่นกัน นี่เป็นฤดูกาลที่สองติดต่อกันที่ผู้เล่นของ KA คว้าตำแหน่งผู้ทำคะแนนสูงสุดของลีก โดยครั้งนี้คือÓðinn Þór Ríkharðsson [ ^{11 ] ใน}การแข่งขันฟุตบอลถ้วยในปีนั้น KA ประสบความสำเร็จ โดยเข้าถึงรอบชิงชนะเลิศ แต่สุดท้ายก็พ่ายแพ้ให้กับ Valur ต่อมาในฤดูกาล 2022/23 KA ได้เข้าร่วมการแข่งขันEHF European Cupและตกรอบแรกโดยแพ้ให้กับHC Fiversในระดับประเทศ ทีมต้องดิ้นรนหนีการตกชั้น โดยจบอันดับที่ 10 ในลีก และในที่สุดก็แยกทางกับผู้จัดการทีม Jónatan Magnússon ^{[ 12 ]}เป็นปีที่สามติดต่อกันที่ผู้เล่นของ KA เป็นผู้ทำคะแนนสูงสุดในลีก โดย Einar Rafn Eiðsson คว้าตำแหน่งนี้ไปครอง

ในปี 2023 Halldór Stefán Haraldsson ได้รับการแต่งตั้งเป็นหัวหน้าโค้ชของทีม^{[ 13 ]}

ทีมสำหรับฤดูกาล 2025–26 ^{[ 14 ]}

• หัวหน้าโค้ช: อังดรี สไนร์ สเตฟานส์สัน
• ผู้ช่วยโค้ช: ไอนาร์ ราฟน์ ไอส์สัน

การย้ายทีมสำหรับฤดูกาล 2025–26

ฤดูกาล	การแข่งขัน	กลม	ฝ่ายตรงข้าม	ขาที่ 1	ขาที่ 2	มวลรวม
พ.ศ. 2538-2539	ถ้วยอีเอฟเอฟ คัพ วินเนอร์ส คัพ	1R	ไวกิ้ง เอชเค	24–23	27–20	50–44
		2R	ทีเจ วีเอสซี โคซิเซ่	33–28	31–24	57–59
พ.ศ. 2539-2540	ถ้วยอีเอฟเอฟ คัพ วินเนอร์ส คัพ	1R	อามิซิเทีย ซูริค	27–27	29–29	56–56
		2R	เอชซี เฮอร์สตัล	26–20	23–23	49–43
		คิวเอฟ	เวสเปรม	32–31	34–22	54–65
พ.ศ. 2540-2541	อีเอชเอฟ แชมเปี้ยนส์ลีก	ประชาสัมพันธ์	กรานิตัส เคานาส	27–23	28–19	51–46
		จีเอส	อาร์เค เซลเย	23–26	31–18	41–57
		จีเอส	อาร์เค ซาเกร็บ	36–23	23–28	46–64
		จีเอส	Generali Trieste	30–24	21–19	45–49
ปี 2005-2006	อีเอชเอฟ ชาเลนจ์ คัพ	1R	มามูลี ทบิลิซี	50–15	15–45	95–30
		2R	CSA Steaua București	24–23	30–21	45–53
2022-2023	อีเอฟเอฟ ยูโรเปียน คัพ	1R	เอชซี ไฟเวอร์ส	29–30	30–26	59–56

^{[ 19 ]}

หมายเหตุ

• PR : รอบคัดเลือก
• 1R : รอบแรก
• 2R : รอบที่สอง
• QF : รอบก่อนรองชนะเลิศ
• GS : รอบแบ่งกลุ่ม