มีการเล่นแฮนด์บอลในสโมสรกีฬาอัลรายยานมาตั้งแต่ปี 1962 ก่อนที่อัลรายยานจะก่อตั้งขึ้นอย่างเป็นทางการ ในปี 1978 ทีมแฮนด์บอลได้ก่อตั้งขึ้นอย่างเป็นทางการ และอยู่ภายใต้การดูแลของราชีด ฮัมมามี ชาวตูนิเซียเป็นการชั่วคราวประมาณหนึ่งเดือน ก่อนที่ฮัสซัน อาบู เอล ฟาดล์ จะเข้ามาเป็นหัวหน้าโค้ชคนใหม่ เขาฝึกสอนทีมเป็นเวลา 13 ปีและอาศัยอยู่ในสโมสร เดิมที การเริ่มต้นทีมแฮนด์บอลเป็นเรื่องยากมากในกาตาร์ เนื่องจากไม่มีสิ่งอำนวยความสะดวกที่ออกแบบมาโดยเฉพาะ และเป็นการยากที่จะชักชวนเด็ก ๆ ให้เข้าร่วมทีมเยาวชน เนื่องจากเป็นช่วงที่ฟุตบอลกำลังได้รับความนิยมอย่างมาก ส่งผลให้ขาดแคลนผู้เล่นแฮนด์บอลที่มีประสบการณ์ในภูมิภาค แนวคิดในการจัดตั้งทีมแฮนด์บอลอย่างเป็นทางการจึงถูกผู้บริหารของสโมสรขัดขวางในตอนแรก^{[ 1 ]}

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

อัล รายยาน ลงเล่นเกมลีกนัดแรก โดยแพ้ให้กับอัล ซัดด์ 15-48 ในปี 1978 ต่อมาในปีเดียวกันนั้น อัล รายยาน คว้าแชมป์ในประเทศเป็นครั้งแรก โดยอับดุลลาห์ทำประตูชัยให้ทีมเอาชนะอัล ซัดด์ ในช่วง 4 วินาทีสุดท้ายก่อนดวลจุดโทษ พวกเขาคว้าแชมป์ลีกได้สำเร็จ และทีมเยาวชนของพวกเขาก็คว้าแชมป์ในประเทศได้อีกด้วย^{[ 1 ]}

ในฤดูกาล 1982-83 อัล รายยาน ทำสิ่งที่ดูเหมือนเป็นไปไม่ได้ด้วยการคว้าแชมป์ในประเทศทุกรุ่นอายุ ซึ่งก็คือ 9 รายการในฤดูกาลเดียว ในเวลานั้น ทีมชุดแรกประกอบไปด้วยตำนานอย่าง ยูเซฟ อัล-ทามิมิ, นัสเซอร์ อัล-ฮามิด และโมฮัมเหม็ด อัล-มาลิกี ไม่มีทีมอื่นใดในกาตาร์ที่สามารถคว้าแชมป์ในประเทศได้ถึง 3 รายการในทุกรุ่นอายุ^{[ 1 ]}

ทีมอัลรายยานได้รับการปรับปรุงอย่างมากในช่วงกลางทศวรรษ 1980 โดยมีผู้เล่นอย่างฟาฮัด อามัน (หนึ่งในพี่น้องอามัน) ซึ่งถือเป็นนักเตะชาวกาตาร์ที่ดีที่สุดเท่าที่เคยเล่นให้กับทีม สามารถเล่นได้ทุกตำแหน่งยกเว้นผู้รักษาประตู และได้รับข้อเสนอให้ไปเล่นใน สโมสร เยอรมันนอกจากนี้ พวกเขายังมีนาสเซอร์ อับบาซี ชาวตูนิเซีย ซึ่งเป็นผู้ทำประตูสูงสุดในแอฟริกาและในอัลรายยาน^{[ 1 ]}

ในปี 2000 อัล รายยานคว้าแชมป์ระดับนานาชาติครั้งแรกได้สำเร็จ โดยเอาชนะซามาเลก เอสซีในการแข่งขันแฮนด์บอลชิงแชมป์สโมสรอาหรับซึ่งเป็นรายการที่พวกเขาได้อันดับสามในปีก่อนหน้า นอกจากนี้พวกเขายังได้รองแชมป์ในการแข่งขันแฮนด์บอลชิงแชมป์สโมสรเอเชียในปี 2006 อีกด้วย

พวกเขามีสิทธิ์เข้าร่วมการแข่งขันIHF Super Globe ปี 2011ในฐานะทีมเจ้าภาพ อย่างไรก็ตาม พวกเขาจบการแข่งขันในอันดับรองสุดท้ายแม้จะเล่นในบ้านของตัวเอง พวกเขาคว้าแชมป์แฮนด์บอลชิงแชมป์เอเชียปี 2012 และยังได้รองแชมป์ในปีถัดมา โดยแพ้ให้กับทีมคู่ปรับอย่างเอล จาอิช จากกาตา ร์