ในฤดูกาลแรกในฐานะสโมสรที่เพิ่งก่อตั้งใหม่ แรนเดอร์สจบอันดับที่สี่ในลีกเวียซัต สปอร์ต ดิวิชั่น ด้วยคะแนน 51 แต้ม โดย มี ลาร์ส โอลเซ่นกัปตันทีมชาติเดนมาร์กชุดแชมป์ยูฟ่า ยูโร 1992เป็นโค้ชของทีม ปีต่อมา ทีมจบอันดับที่สองด้วยคะแนน 66 แต้ม และได้เลื่อนชั้นสู่ลีกสูงสุดของประเทศ คือ เอสเอเอส ลีกา

ในฤดูกาล 2004–05 แรนเดอร์สมีเพียง 24 คะแนน จบอันดับสุดท้าย ใน ลีก SAS แต่ในฤดูกาล 2005–06 แรนเดอร์สก็กลับมาแก้ตัวได้สำเร็จ คว้าตั๋วเลื่อนชั้นกลับสู่ลีก SAS ด้วยคะแนน 61 คะแนน และยังคว้า แชมป์เดนมาร์ก คั พ ด้วยชัยชนะ 1-0 เหนือเอสบีเยิร์กในรอบชิงชนะเลิศที่สนามปาร์เกน สเตเดียมเมื่อวันที่ 11 พฤษภาคม 2006 แรนเดอร์สเป็นทีมแรกนับตั้งแต่ปี 1974 ที่สามารถคว้าแชมป์เดนมาร์ก คัพได้ แม้ว่าจะเล่นอยู่ในลีกระดับสองของเดนมาร์กก็ตาม

ในช่วงกลางปี ​​2548สโมสรได้ดึงตัวอดีตมิดฟิลด์ทีมชาติเดนมาร์กอย่าง สติกทอฟติงมา ร่วม ทีมแบบไม่มีค่าตัวหลังจากที่AGFสโมสรในวัยเด็กของเขาปฏิเสธที่จะให้เขาเล่น (แม้จะเล่นฟรี) เนื่องจากประวัติความรุนแรงและการถูกตัดสินจำคุกหลายครั้ง[ 2 ^]ทอฟ ติงได้รับการแต่งตั้งเป็นผู้ช่วยโค้ชในเดือนพฤศจิกายน 2549 ^{[ 3 ]}

ในฤดูกาล 2006–07แรนเดอร์สจบฤดูกาลในอันดับที่ 8 ด้วยคะแนน 38 แต้ม และยังได้เข้าร่วมการแข่งขันยูฟ่าคัพในฤดูกาลก่อนหน้าซึ่งสโมสรได้พบกับทีม ÍAจากไอซ์แลนด์, FBK Kaunasจากลิทัวเนีย และสโมสรใหญ่เฟเนร์บาห์เช่จากตุรกี

ก่อนเริ่มฤดูกาล 2007–08 แรนเดอร์สได้เซ็นสัญญากับ โคลิน ท็อดด์อดีตผู้เล่นทีมชาติอังกฤษ มา เป็นผู้จัดการทีมคนใหม่ แรนเดอร์สเริ่มต้นฤดูกาลได้อย่างยอดเยี่ยม โดยชนะสี่นัดแรก (โดยเฉพาะอย่างยิ่งการเอาชนะอัลบอร์ก บีเค 5–0 )

ในช่วงครึ่งหลังของฤดูกาล 2007–08 แรนเดอร์สยังคงพัฒนาฝีมืออย่างต่อเนื่องในลีกเดนมาร์ก ด้วยการเซ็นสัญญานักเตะใหม่มาร์ค นีการ์ดและโซเรน เบิร์กความคาดหวังจึงเพิ่มสูงขึ้นเรื่อยๆ เมื่อฤดูกาลดำเนินไป และในที่สุดแรนเดอร์สก็จบฤดูกาลในอันดับที่หก หลังจากเอาชนะบรอนด์บี้ ไอเอฟ 2-1 ในนัดสุดท้ายของฤดูกาล

ฤดูกาล2008–09เริ่มต้นอย่างน่าประทับใจสำหรับสโมสร โดยทำผลงานได้ดีด้วยการเอาชนะคู่ปรับร่วมเมืองอย่าง AGF ไปได้ 3–1 แรนเดอร์สยังคงรักษาฟอร์มการเล่นที่แข็งแกร่งด้วยการเสมอโคเปนเฮเกน 1–1 ในรอบที่สาม แรนเดอร์สต้องไปเยือนบรอนด์บี้ ซึ่งสโมสรไม่เคยเอาชนะบรอนด์บี้ได้นอกบ้านมาก่อน แรนเดอร์สคว้าชัยชนะไปได้ 0–3 จากประตูของคาร์สเตน เฟรดการ์ด , เบดี้ บูวาลและทิเดียน ซาเน่ หลังจากผ่านไปห้ารอบแรก แรนเดอร์สยังคงไม่แพ้ใคร แม้ว่าในช่วงพักฤดูหนาว แรนเดอร์สจะอยู่อันดับกลางตารางก็ตาม

เมื่อวันที่ 4 พฤศจิกายน 2008 แรนเดอร์สประกาศว่าอดีตนักเตะทีมชาติเดนมาร์กจอห์น "แฟกซ์" เจนเซ่นจะเข้ามารับตำแหน่งผู้จัดการทีมคนใหม่ตั้งแต่วันที่ 1 กรกฎาคม หลังจากสัญญาของโคลิน ท็อดด์สิ้นสุดลง^{[ 4 ]}อย่างไรก็ตาม ท็อดด์แสดงความไม่พอใจต่อวิธีที่แรนเดอร์สจัดการกับสถานการณ์นี้ และวิพากษ์วิจารณ์สโมสรอย่างเปิดเผยว่าทำให้เขาตกอยู่ในสถานการณ์ที่ยากลำบาก^{[ 5 ] [ 6 ]}

เจนเซ่นได้เข้ามารับตำแหน่งผู้จัดการทีมก่อนกำหนดถึงหกเดือน เนื่องจากสโมสรได้บรรลุข้อตกลงกับท็อดด์ ผู้จัดการทีมคนปัจจุบัน เจนเซ่นได้รับการประกาศอย่างเป็นทางการในฐานะผู้จัดการทีมคนใหม่เมื่อวันที่ 5 มกราคม เขาเริ่มต้นช่วงเวลาในแรนเดอร์สได้อย่างยอดเยี่ยม โดยชนะเกมลีกนัดแรกของฤดูกาลกับคู่ปรับร่วมเมืองอย่าง AGF ด้วยสกอร์ 2-1 อย่างไรก็ตาม สโมสรไม่สามารถรักษาฟอร์มการเล่นที่ดีไว้ได้ เมื่อเสมอกับเวจเล่ บีเคและหลังจากนั้นก็แพ้สามเกมติดต่อกันให้กับสามทีมชั้นนำอย่าง OB , โคเปนเฮเกน และ BIF การแพ้ติดต่อกันของทีมจบลงด้วยความพ่ายแพ้ 1-6 ต่อ นอร์ดส เยลลัน ด์

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

Randers และ Faxe ตัดสินใจว่า Tøfting ไม่ใช่ตัวเลือกที่เหมาะสมในตำแหน่งผู้ช่วยผู้จัดการทีม และในวันที่ 1 พฤษภาคม 2009 สโมสรได้ประกาศว่าสัญญาของ Tøfting จะไม่ได้รับการต่ออายุ ในวันที่ 2 มิถุนายน สโมสรได้ประกาศว่าHenrik LarsenและFlemming Povlsen ซึ่งเป็นเพื่อนร่วมงานของ Jensen จากทีมชาติเดนมาร์กชุดแชมป์ยูโร 1992 ได้รับการแต่งตั้งเป็นผู้ช่วยผู้จัดการทีมคนใหม่ โดย Larsen ได้รับการแต่งตั้งเป็นผู้ช่วยผู้จัดการทีมคนแรก ขณะที่ Povlsen เป็นผู้ช่วยที่เน้นด้านการโจมตีของสโมสร อย่างไรก็ตาม หลังจากเริ่มต้นฤดูกาล 2009–10 ได้อย่างย่ำแย่ โดยเก็บได้เพียง 2 คะแนนจาก 11 เกมในลีก Jensen และผู้ช่วยของเขาจึงถูกยกเลิกสัญญา^{[ 8 ]}

โอเว คริสเตนเซ่นได้รับการแต่งตั้งเป็นหัวหน้าโค้ชคนใหม่ของแรนเดอร์สสำหรับช่วงที่เหลือของฤดูกาล 2009–10 ^{[ 9 ]}เขาได้รับมอบหมายให้ช่วยแรนเดอร์สให้รอดพ้นจากการตกชั้น แม้ว่าสื่อและผู้เชี่ยวชาญจะคาดการณ์ว่าแรนเดอร์สจะตกชั้นในช่วงพักฤดูหนาวก็ตาม อย่างไรก็ตาม การกลับมาอย่างยิ่งใหญ่ด้วยการไม่แพ้ใคร 16 เกมติดต่อกัน^{[ 10 ]}หมายความว่าสถานะในลีกสูงสุดของพวกเขาจะถูกตัดสินในวันสุดท้ายของฤดูกาล หากแพ้ให้กับบรอนด์บี้ นั่นหมายความว่าหากเอจีเอฟชนะเกมกับโอบี ทีมที่ดีที่สุดของฤดูใบไม้ผลิจะตกชั้น โอบีชนะ 0–3 และแรนเดอร์สแพ้ในนัดแรกของครึ่งหลังของฤดูกาล 1–3 ทำให้แรนเดอร์สรักษาสถานะในลีกสูงสุดไว้ได้ยูรา โมฟซิสยานถือเป็นกุญแจสำคัญในการอยู่รอดของแรนเดอร์ส เนื่องจากเขายิงได้ 7 ประตูจาก 13 เกม

เมื่อโอเว่ คริสเตนเซ่นเข้ามาคุมทีม เขาได้ทำการปรับปรุงทีมครั้งใหญ่ โดยปล่อยตัวหรือขายผู้เล่นไปถึง 9 คนในช่วงพักฤดูหนาวของฤดูกาล 2009–10 นอกจากนี้เขายังเซ็นสัญญากับผู้เล่นใหม่หลายคน ได้แก่อันเดอร์ส เอ็กโฮล์มจากซอนเดอร์ยิสเก้ , มอร์เทน คาร์ลเซ่นจากนอร์ดสเยลลันด์ และโซเรน เยนเซ่นที่ยืมตัวมาจากออดด์ เกรนลันด์คริสเตนเซ่นเซ็นสัญญาใหม่เป็นหัวหน้าโค้ชเป็นเวลาหนึ่งปีเมื่อวันที่ 17 พฤษภาคม 2010

อย่างไรก็ตาม ในฤดูกาลถัดมา คริสเตนเซ่นไม่สามารถรักษาความสำเร็จไว้ได้และถูกไล่ออกหลังจากแพ้ให้กับบรอนด์บี้ ปีเตอร์ เอลสตรัปและอัลลัน คูห์นเข้ามาทำหน้าที่รักษาการ แต่ก็ไม่สามารถป้องกันการตกชั้นของแรนเดอร์สได้ในตอนท้ายฤดูกาล ไมเคิล เฮมมิงเซ่นได้รับการแต่งตั้งเป็นหัวหน้าโค้ชคนใหม่ โดยมีภารกิจแรกคือการพาทีมแรนเดอร์สกลับสู่ซูเปอร์ลีกา ภายใต้การนำของเฮมมิงเซ่น แรนเดอร์สจบฤดูกาล 2011–12 ในอันดับที่สองของลีกสูงสุดของเดนมาร์ก ทำให้ได้เลื่อนชั้นกลับสู่ซูเปอร์ลีกา

แม้จะเลื่อนชั้นสู่ลีกสูงสุดของเดนมาร์กได้แล้ว เฮมมิงเซ่นก็ถูกแทนที่ในตำแหน่งหัวหน้าโค้ชโดยโคลิน ท็อดด์ อดีตโค้ชของแรนเดอร์ส ซึ่งกลับมาคุมทีมอีกครั้งหลังจากหมดสัญญาคุมทีมระหว่างปี 2007 ถึง 2009 แรนเดอร์สทำผลงานได้ดีในฤดูกาลแรกหลังจากเลื่อนชั้น โดยจบฤดูกาล 2012–13 ในอันดับที่สาม ซึ่งเป็นอันดับที่ดีที่สุดของสโมสร นอกจากนี้ทีมยังเข้าถึงรอบชิงชนะเลิศในฟุตบอลถ้วยเดนมาร์ก แต่แพ้ให้กับเอสบีเยิร์ก 1-0 อย่างไรก็ตาม ผลการแข่งขันในลีกทำให้แรนเดอร์สได้สิทธิ์เข้าร่วมการแข่งขันยูฟ่า ยูโรปา ลีก โดยเข้าสู่รอบคัดเลือกที่สาม ซึ่งพบกับรูบิน คาซานแต่แรนเดอร์สแพ้ทั้งในบ้าน 2-0 และนอกบ้าน 2-0 ทำให้ไม่ผ่านเข้ารอบแบ่งกลุ่ม

ในฤดูกาล 2020–21แรนเดอร์สประสบความสำเร็จครั้งสำคัญในประวัติศาสตร์ด้วยการคว้าสิทธิ์เข้ารอบเพลย์ออฟชิงแชมป์ซูเปอร์ลีกาเดนมาร์กจากการจบอันดับที่ 5 ในฤดูกาลปกติ นอกจากนี้ สโมสรยังคว้าแชมป์เดนมาร์กคัพ ได้สำเร็จ หลังจากเอาชนะซอนเดอร์ยิสเก้ 4–0 ในรอบชิงชนะเลิศที่สนามเซเรสพาร์คใน เมืองอาร์ ฮุสโดยได้ประตูจากเอริค มาร์เซน , ไซมอน พีซิงเกอร์และมาเธียส เกรฟ สองประตู[ 11 ^{]ชัยชนะครั้ง}นี้ทำให้พวกเขามีโอกาสเข้าร่วมการแข่งขันระดับยุโรปในฤดูกาล 2021–22 แม้ว่าพวกเขาจะพลาดโอกาสเข้าร่วมยูฟ่า ยูโรปา ลีก ไปอย่างหวุดหวิด หลังจากแพ้ให้กับกาลาตาซารายในรอบเพลย์ออฟ แต่พวกเขาก็ผ่านเข้ารอบแบ่งกลุ่มยูฟ่า ยูโรปา คอนเฟอเรนซ์ ลีก ครั้งแรก ^{[ 12 ]}พวกเขาจบอันดับที่สองในกลุ่มหลังจากแข่งขันกับเอซี อัลค์มาร์จากเนเธอร์แลนด์, ซีเอฟอาร์ คลูจจากโรมาเนีย และยาโบลเนคจากสาธารณรัฐเช็ก ผลลัพธ์นี้ทำให้พวกเขาผ่านเข้ารอบน็อกเอาต์ ซึ่งพวกเขาต้องเผชิญหน้ากับเลสเตอร์ซิตี้ ทีมยักษ์ใหญ่จากอังกฤษ ซึ่งมีกัปตันทีมชาติเดนมาร์กอย่างคาสเปอร์ ชไมเคิล อยู่ด้วย แม้จะพยายามอย่างเต็มที่แล้ว แต่พวกเขาก็ถูกคัดออกจากการแข่งขัน ทำให้การเดินทางในยุโรปของพวกเขาสิ้นสุดลง^{[ 13 ]}

สนามกีฬาแรนเดอร์สสร้างขึ้นในปี 1961 เพื่อรองรับผู้ชม 18,000 คน และในปี 1969 มีผู้เข้าชมมากถึง 16,500 คน ซึ่งเป็นสถิติสูงสุด ในการแข่งขันยูฟ่าคัพ ที่ทีม แพ้ให้กับ1. FC Köln

ณ วันที่ 26 มีนาคม พ.ศ. 2569 ^{[ 18 ]}

หมายเหตุ: ธงแสดงถึงทีมชาติ ตามที่กำหนดไว้ในกฎเกณฑ์คุณสมบัติของฟีฟ่าโดยมีข้อยกเว้นบางประการ ผู้เล่นอาจถือสัญชาติที่ไม่ใช่สัญชาติของฟีฟ่าได้มากกว่าหนึ่งสัญชาติ

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 1 ผู้รักษาประตู  ออสเตรเลีย พอล อิซโซ 2 ดีเอฟ  เบล ลูคัส ลิสเซนส์ 3 ดีเอฟ  เดน แดเนียล ฮอเอห์ 4 ดีเอฟ  เน็ด เวสเซล แดมเมอร์ส ( กัปตัน ) 5 ดีเอฟ  ออสเตรเลีย โอลิเวอร์ โจนส์ 6 เอ็มเอฟ  สวี จอห์น บียอร์เคนเกรน 7 เอ็มเอฟ  เดน ไมค์ เทมเซน 8 เอ็มเอฟ  เดน ลอริตส์ เพเดอร์เซน 9 เอฟดับบลิว  เออร์คิว อามิน อัล-ฮามาวี 10 เอฟดับบลิว  โกรธ วอร์เรน แคดดี้ 11 เอ็มเอฟ  ฟรา เอลีส์ มาห์มูด 14 เอ็มเอฟ  เดน เฟรเดอริก เลาเอ็นบอร์ก 15 ดีเอฟ  ก็ไม่เช่นกัน มาร์ติน สโยลสตัด

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 17 เอ็มเอฟ  เดน มาเธียส เกรฟ 19 เอฟดับบลิว  ออสเตรเลีย มูซา ตูเร่ 21 เอฟดับบลิว  จีเอชเอ เออร์เนสต์ อากีรี 22 ผู้รักษาประตู  เน็ด เมิร์ต เดมีร์ซี 23 ดีเอฟ  สวี เบนจามิน ออร์น 24 ดีเอฟ  เดน ซาบิล ฮันเซน 25 เอ็มเอฟ  เอสเอ็น Ousseynou Fall Seck 28 เอ็มเอฟ  เดน อังเดร โรเมอร์ 30 เอฟดับบลิว  ท็อก ธิโบต์ คลิดเจ (ยืมตัวมาจากฮิเบอร์เนียน ) 32 ผู้รักษาประตู  เดน ยานนิช สตอร์ช 33 เอฟดับบลิว  จีเอชเอ ซีริล เอดูซี 38 เอ็มเอฟ  เดน แม็กซ์ อัลเบค 44 ดีเอฟ  เดน นิโคลัส ไดเออร์

หมายเหตุ: ธงแสดงถึงทีมชาติ ตามที่กำหนดไว้ในกฎเกณฑ์คุณสมบัติของฟีฟ่าโดยมีข้อยกเว้นบางประการ ผู้เล่นอาจถือสัญชาติที่ไม่ใช่สัญชาติของฟีฟ่าได้มากกว่าหนึ่งสัญชาติ

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 50 เอ็มเอฟ  เดน ลัสเซ มันดาล

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 51 ผู้รักษาประตู  เดน โอลิเวอร์ เฮนริกเซ่น

หมายเหตุ: ธงแสดงถึงทีมชาติ ตามที่กำหนดไว้ในกฎเกณฑ์คุณสมบัติของฟีฟ่าโดยมีข้อยกเว้นบางประการ ผู้เล่นอาจถือสัญชาติที่ไม่ใช่สัญชาติของฟีฟ่าได้มากกว่าหนึ่งสัญชาติ

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น 18 เอฟดับบลิว  ไซอาร์ โนอาห์ ชามูน (ที่ไอเอฟเค แวร์นาโมจนถึง 30 มิถุนายน พ.ศ. 2569)

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น — เอฟดับบลิว  จีเอชเอ อับดุล ฮาคิม ซูเลมานา (ที่ฮิลเลอร์โวดจนถึง 30 มิถุนายน พ.ศ. 2569)