สโมสรโอลิมปิกก่อตั้งขึ้นท่ามกลางสงครามบอสเนียเมื่อวันที่ 3 ตุลาคม พ.ศ. 2536 ในเมืองซาราเยโว^{[ 2 ]}ทุกอย่างเริ่มต้นจากกลุ่มคนไม่กี่คนที่คิดจะก่อตั้งสโมสรฟุตบอลโดยไม่ได้คาดคิดว่าจะจบลงอย่างไร หรือจะไปในทิศทางใด รามิซ คริลาเชวิช พี่น้องเชฟคิยาและเอ็ดเฮม โอเกริช มุสตาฟา รูวิช ซูอัด ออสมานากิช และซากิบ ทริติช คือบุคคลที่อยู่กับสโมสรตั้งแต่เริ่มต้น และเป็นผู้ที่ช่วยจัดหาอุปกรณ์และชุดฝึกซ้อม^{[ 2 ]}ทุกคนต่างรู้ดีว่าสงครามกำลังดำเนินอยู่ ดังนั้นจึงเป็นเรื่องยากมากที่จะจัดการและเริ่ม "ทำงาน" คำว่า "ทำงาน" อยู่ในเครื่องหมายอัญประกาศ เนื่องจากเป็นที่รู้กันว่าไม่มีสนามให้เล่น เนื่องจากครึ่งหนึ่งของเมืองถูกโจมตีด้วยระเบิดมือทุกวัน และไม่มีการแข่งขันที่คล้ายกับพรีเมียร์ลีกอย่างที่เป็นอยู่ในปัจจุบัน ถึงกระนั้นทีมก็เริ่มฝึกซ้อมภายใต้การนำของผู้จัดการทีม สโลโบดัน ราเชวิช^{[ 2 ]} และในขณะนั้นผู้เล่นต่อไปนี้ที่เล่นที่ Olimpik ได้แก่: Kolar, Demirović, Subašić, Sužnjević, Ahmetagić, Muhović, Toromanović, Memišević, Tozo, Ćurt, Babić, Dogan, Salman, Smajović ^{[ 2 ]}

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

ในการแข่งขันนั้นพวกเขาได้ตำแหน่งรองชนะเลิศและรับประกันตำแหน่งเริ่มต้นในลีกบอสเนียใหม่ที่จะจัดตั้งขึ้นและเรียกว่าลีกแรกของบอสเนียและเฮอร์เซโกวีนาซึ่งจัดตั้งขึ้นภายใต้กรอบของสมาคมฟุตบอลแห่งบอสเนียและเฮอร์เซโกวีนา^{[ 2 ]}

ความสำเร็จร่วมสมัยที่โดดเด่นอีกประการหนึ่งที่ควรกล่าวถึงคือ ทีมได้เข้าร่วมการแข่งขันกีฬาโอลิมปิกสงครามในเมืองทูซลา และต่อมาก็ชนะการแข่งขันทั้งหมด^{[ 2 ]}

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

Olimpik สามารถเอ่ยถึงชื่อผู้เล่นที่ถือเสื้อแข่งในช่วงหลังสงคราม รายชื่อนักเตะอย่างAlmedin Hota , Zajko Zeba , Samir Muratović , Munever Rizvić , Šopović , พี่น้องDaliborและMiodrag Nedić , Muamer Vukas , Muamer Jahić , Sead Bučan , Edin DUderija , Edis Šindrakและผู้เล่นอีกมากมายที่ร่วมแบ่งปันช่วงเวลาที่ดีและไม่ดีกับทุกคนในสโมสร^{[ 2 ]}

ฤดูกาล2000–01และ2001–02จะถูกจารึกไว้ในประวัติศาสตร์ของสโมสรในฐานะฤดูกาลที่ประสบความสำเร็จมากที่สุดฤดูกาลหนึ่ง ทีมภายใต้การนำของโค้ชบอริส บราชุลจ์และต่อมายูซุฟ ชิซมิชสามารถสร้างที่ยืนในลีกที่รวมกับลีกสูงสุดของเฮอร์เซก บอสนา ที่เพิ่งรวมกันใหม่ ซึ่งทีมได้แข่งขันกับสโมสรอื่นๆ อีกหลายทีมอย่างดุเดือด และในรอบสุดท้ายของฤดูกาล2000–01ด้วยชัยชนะเหนือเอฟเค ซาราเยโวและประตูจากเกรดิชและเซริชทำให้พวกเขามั่นใจได้ว่าจะอยู่ในลีกสูงสุดต่อไปอีกหนึ่งปี^ทีม ประกอบด้วยผู้เล่นต่อไปนี้ในขณะนั้น: Alen Krak , Dženan Uščuplić , Almir Seferović , Nihad Suljević , Nihad Alić , Muamer Jahić , Samir Mekić , Emir Obuća , Almir Gredić , Tarik Cerić , Aner Ljeljak , Sead Bučan , ^{Zajko Zeba} เอ ลเวียร์ ลูบุนชิช , อาห์เหม็ด ฮาดชิสปาฮิช , ฮาซาโนวิช และเอดิส ชินด์รัก หลังจาก ^{ประสบ ความสำเร็จในการวิ่งเพื่ออยู่ในลีก ทีมก็ตกชั้นในปีถัดมา และ ใน ช่วงเวลาที่ยากลำบาก ก็} มาถึงสโมสร สิ่งที่กล่าวไว้ก่อนหน้านี้ได้รับการย้ำอีกครั้งว่าสโมสรไม่มีกลยุทธ์หรือวิสัยทัศน์ในการพัฒนา และแม้ว่าจะมีคุณภาพที่ดีในขณะนั้นสำหรับการแข่งขันในลีกสูงสุดของบอสเนีย ก็ประสบกับการตกชั้น^{[ 2 ]}

กล่าวคือ ตั้งแต่ฤดูกาล2002–03จนถึงฤดูกาล2006–07สโมสรถูกทิ้งร้าง เกือบจะถึงขั้นถูกปล่อยให้ดูแลตัวเองอย่างสมบูรณ์ และอยู่ในภาวะใกล้ล่มสลาย สโมสรตกต่ำลงเรื่อยๆ จนถึงจุดหนึ่งการอยู่รอดของสโมสรถูกตั้งคำถาม สโมสรตกชั้นไปอยู่ในลีกสูงสุดของสหพันธ์บอสเนียและเฮอร์เซโกวีนา ก่อน ที่จะตกชั้นไปอยู่ในลีกที่สองของสหพันธ์บอสเนียและเฮอร์เซโกวีนา – ภาคกลาง [ ^{2 ] มี} เพียงกลุ่มผู้สนับสนุนจำนวนหนึ่งเท่านั้นที่ไม่ยอมให้สโมสรต้องปิดตัวลง ดามีร์ ฮัดซิช ในฐานะหัวหน้าเขตเทศบาลโนวี กราดช่วยเหลือสโมสรเท่าที่จะทำได้ เช่นเดียวกับคนอย่างโคลาร์สปาฮิช ทริติช และคนอื่นๆ ที่จะมาช่วยสโมสรเป็นครั้งคราวตามความสามารถของพวกเขา^{[ 2 ]} ผู้เล่นที่เล่นให้กับสโมสรนั้นเป็นชายหนุ่มที่กำลังมองหาการยืนยันหรือผู้เล่นเก่าบางคนที่พบที่หลบภัยในโอลิมปิก Timkov, Šakić, Močević, Kapetanović, Janjoš, DUderija, Fatić, Garčević , Dudo, Derviši, Murtić, Ortaš, Suković, Šabotić, Kaljanac, Dević, Šišić, Kaljić, Imširović เป็นเพียงผู้เล่นบางส่วนที่สวมเสื้อของ Olimpik ในสมัยนั้น ตลอดช่วงเวลาอันมืดมนนี้Kolarอยู่กับทีมในฐานะหัวหน้าเจ้าหน้าที่ฝึกสอน แม้ว่าในบางครั้งAsim SaračevićและSamir Jahićจะเป็นผู้นำก็ตาม^{[ 2 ]}

ในฤดูกาล2006–07โค้ชโคลาเริ่มต้นฤดูกาลด้วยทีมเยาวชน ในรอบที่ 8 นียาซ กราซิช นักธุรกิจชื่อดังและอดีตประธาน สโมสรเอฟเค ซาราเยโว เข้ามารับตำแหน่งประธานสโมสร เขาเริ่มจัดตั้งสโมสรโดยมีเป้าหมายที่ชัดเจนคือการเข้าสู่พรีเมียร์ลีกด้วยประสบการณ์ด้านการบริหารจัดการที่สั่งสมมาจากการบริหารบริษัทและประสบการณ์จากโคเซโวแม้ว่าหลายคนในเวลานั้นจะมองว่าเขาเป็นเหมือนดอนกิโฆเต้ในการต่อสู้กับกังหันลม แต่คุณกราซิชก็ลงมือทำงานอย่างจริงจังและค่อยๆ แก้ปัญหาต่างๆ ร่วมกับทีมงานของเขา สิ่งสำคัญอันดับแรกคือสโมสรมีหนี้สินจำนวนมากต่ออดีตและปัจจุบันพนักงาน ซึ่งพวกเขาจำเป็นต้องแก้ไข สโมสรไม่มีสนามทั้งสำหรับการฝึกซ้อมและการแข่งขัน และไม่มีแม้แต่ชุดแข่ง สโมสรอยู่ในภาวะ "ติดลบอย่างหนัก" อย่างไม่สามารถเข้าใจได้ เมื่อถึงกลางฤดูกาล ผู้เล่นที่มีประสบการณ์บางคนก็เข้ามาเสริมทีมและกลายเป็นแกนหลักของทีม เนื่องจากการเริ่มต้นที่ไม่ดีของทีม โดยมีคะแนนห่างจากอันดับหนึ่งเพียง 3 คะแนนในปีนั้น ทีมจึงไม่สามารถเลื่อนชั้นขึ้นไปเล่นในลีกสูงสุดของสหพันธ์บอสเนียและเฮอร์เซโกวีนาได้ในระหว่างนั้นOzrenก็ออกจากสโมสร^{[ 2 ]} ผู้เล่นที่นำเกมในปีนั้นได้แก่: Bećirović, Žerić, Garčević , Radonja, Smječanin , Redžović, Makić, Toromanović, Kapetanović และ Timkov ^{[ 2 ]}

เมื่อสิ้นสุดฤดูกาล ทีมได้อันดับสองในที่สุด แต่เป้าหมายของประธานและพนักงานของสโมสรสำหรับฤดูกาล2007–08ยังคงเหมือนเดิม นั่นคือ การได้เลื่อนชั้นไปเล่นในลีกสูงสุดของบอสเนียและเฮอร์เซโกวีนา นำโดย Faik Kolar พร้อมด้วยผู้เล่นที่เพิ่มเข้ามา ได้แก่ Haznadar, Hondo, Sikima, Bubalo, Mešetović, Majčić และ Ferhatović ซึ่งเกือบจะการันตีตำแหน่งในFBiH แล้ว เมื่อสิ้นสุดฤดูกาล ทีมคว้าอันดับหนึ่งอย่างน่าประทับใจด้วยคะแนนนำทีมอันดับสองถึง 17 คะแนน^{[ 2 ]} ทุกส่วนของสโมสรได้รับการยกระดับขึ้น และสโมสรได้แก้ไขปัญหาเรื่องการฝึกซ้อมและการแข่งขัน แก้ไขปัญหาเรื่องชุดแข่ง ผู้เล่นได้รับค่าจ้างอย่างสม่ำเสมอ และในฤดูกาล2008–09ก็เดินหน้าสู่เป้าหมายที่เรียกว่า พรีเมียร์ลีก^{[ 2 ]}

ในฤดูกาล2010–11โอลิมปิกพลาดโอกาสเข้ารอบคัดเลือกยูโรปาลีกไปอย่างหวุดหวิด โดยจบอันดับที่ 5 ในลีก ในฤดูกาลถัดมา2011–12พวกเขาเล่นได้ไม่ดีเท่าที่ควรในสองนัดแรกของฤดูกาล (เสมอหนึ่งนัดและแพ้หนึ่งนัด แม้จะเป็นหนึ่งในทีมเต็งที่จะได้อันดับต้นๆ ของตาราง) ส่งผลให้สโมสรและผู้จัดการทีมตกลงร่วมกันที่จะเปลี่ยนตัวผู้จัดการทีม โดยเมห์เหม็ด ยานโยสถูกแทนที่โดยเนดิม ยูซูฟเบโกวิช ผู้ช่วยของเขา ^{[ 3 ]}เขายังคงนำทีมไปสู่การจบอันดับที่ 5 ในลีกเช่นเดียวกับปีที่แล้ว แต่คราวนี้ใกล้กับยุโรปมากกว่าเดิม เพียงสองแต้มเท่านั้น และมีผลต่างประตูได้เสียที่เหนือกว่า 13 จาก 15 สโมสรอื่นๆ ที่เข้าร่วมในพรีเมียร์ลีก ปีต่อมาในปี 2012–13เริ่มต้นด้วยการเสมอ 2 นัดกับทีมที่อ่อนกว่า 2 ทีม ได้แก่OFK Gradina SrebrenikและFK Rudar Prijedorรวมถึงชัยชนะแบบเฉียดฉิวกับทีมที่อ่อนกว่าอีกทีมคือGOSK Gabelaและความพ่ายแพ้ต่อFK Sarajevoดังนั้นJusufbegovićจึงถูกแทนที่ในเดือนกันยายน 2012 ^{[ 4 ]}โดยHusref Musemić ^{[ 5 ]}ซึ่งนำทีมตลอดฤดูกาลที่ประสบความสำเร็จ ช่วยให้ทีมรักษาอันดับที่ 3 ได้อย่างมั่นใจ จนกระทั่งหลังช่วงพักฤดูหนาว เมื่อFK Sarajevoยื่นข้อเสนอให้กับผู้จัดการทีม และDenis Sadiković จึง ได้รับการแต่งตั้งเป็นผู้จัดการทีมในเดือนกุมภาพันธ์^{[ 6 ]}ซึ่งเริ่มต้นได้ดีกว่า Jusufbegović เล็กน้อย แต่หลังจากเกมที่ไม่ประสบความสำเร็จหลายนัดและการตกต่ำอย่างช้าๆ ของทีม เขาจึงถูกแทนที่ด้วยNedim Jusufbegović ^{[ 7 ]}

ครั้งที่สามที่โค้ชกลับมาคุมทีมที่เขากำลังฝึกสอนอยู่ เขาเกือบจะพาทีมไปแข่งขันในระดับยุโรปได้แล้ว แต่กลับพลาดท่าในนัดสุดท้าย ทำให้โอลิมปิกจบฤดูกาลด้วยอันดับที่ 5 ซึ่งเป็นอันดับที่สมควรได้รับตามธรรมเนียมของโอลิมปิก ส่วนหนึ่งที่ทำให้สโมสรทำผลงานได้ไม่ดีเท่าปีที่แล้ว อาจเป็นเพราะเกมหนึ่งที่พบกับFK Velež Mostarซึ่งจบลงด้วยผลเสมอ 1-1 โดยการตัดสินของผู้ตัดสิน Eldis Prošić นั้นเป็นที่น่าสงสัย และสร้างความไม่พอใจให้กับผู้เล่น ผู้จัดการทีม และแฟนบอลของโอลิมปิกเป็นอย่างมาก^{[ 8 ] [ 9 ] [ 10 ]}อย่างไรก็ตาม นี่ไม่ใช่ครั้งแรกที่โอลิมปิกได้รับการปฏิบัติอย่างไม่เป็นธรรม ในช่วงครึ่งแรกของฤดูกาล 2012–13 มีการร้องเรียนเกี่ยวกับเกมอย่างน้อยอีกสี่เกมที่กล่าวหาว่าทีมได้รับคำตัดสินที่ไม่ถูกต้องจากผู้ตัดสินโดยเจตนา ด้วยเหตุนี้ ทีมจึงเกือบจะถอนตัวออกจากลีกไปเลย^{[ 11 ]}คล้ายกับสถานการณ์ของFK Borac Banja Luka ในช่วงท้ายฤดูกาลที่มีการร้องเรียนไปยังสมาคมแห่งชาติจากหลายสโมสร ^{[ 12 ] [ 13 ]}ทีมที่อยู่ในอันดับที่ 3 ถึง 8 ต่างถูกปฏิเสธใบอนุญาตจาก UEFA ให้เข้าร่วมการแข่งขันยูโรปาลีก 2013–14ยกเว้นNK Široki Brijegและในที่สุดHŠK Zrinjski Mostarก็เป็นทีมสุดท้ายที่ได้รับสิทธิ์เข้าร่วมการแข่งขัน^{[ 14 ]}

ลีก: P = จำนวนแมตช์ที่ลงเล่น; W = จำนวนแมตช์ที่ชนะ; D = จำนวนแมตช์ที่เสมอ ; L = จำนวนแมตช์ที่แพ้; F = จำนวนประตูที่ทำได้ ; A = จำนวนประตูที่เสีย; Pts = คะแนนที่ได้; Pos = อันดับสุดท้าย;

ถ้วยรางวัล: QF = รอบก่อนรองชนะเลิศ; SF = รอบรองชนะเลิศ; RU = รองชนะเลิศ; W = ชนะเลิศ;

• 1993–94: หลังจากก่อตั้งสโมสรได้ไม่นานในปี 1993 แต่ละแคว้นได้จัดตั้งลีกของตนเองขึ้น และลงเล่นฤดูกาลแรก โดยแชมป์ของแต่ละแคว้นจะได้ไปแข่งขันในลีกระดับภูมิภาคของสหพันธ์ฟุตบอลบอสเนียและเฮอร์เซโกวีนา (FBiH) ในฤดูกาล 1994–95 ซึ่งมีลีกระดับภูมิภาคทั้งหมดสี่ลีก โดยสโมสรฟุตบอลโอลิมปิก ซาราเยโว จะแข่งขันในกลุ่มภูมิภาคของเมืองทูซลา
• ฤดูกาล 1994–95: ในฤดูกาลนี้เป็นการแข่งขันในรอบแรกของสหพันธ์บอสเนียและเฮอร์เซโกวีนา (FBiH) ซึ่งประกอบด้วยสี่กลุ่มตามภูมิภาค สโมสรฟุตบอลโอลิมปิก ซาราเยโว อยู่ในกลุ่มที่เรียกว่ากลุ่มทูซลา (Tuzla) ซึ่งพวกเขาทำผลงานได้ดีในตารางคะแนน และพลาดโอกาสที่จะได้ไปเล่นรอบเพลย์ออฟ ซึ่งเป็นรอบสุดท้ายที่สี่ทีมจากลีกระดับล่างจะแข่งขันกันเพื่อชิงแชมป์ลีก
• 2019–20: ฤดูกาล First League of FBiHถูกระงับในเดือนมีนาคม 2020 เนื่องจากการระบาดของ COVID-19 ในบอสเนียและเฮอร์เซโกวีนา ฤดูกาลถูกตัดให้สั้นลงและอันดับสุดท้าย (รวมถึง Olimpik ในฐานะแชมป์) ถูกประกาศโดยใช้อัตราส่วนคะแนนต่อเกมในวันที่ 26 พฤษภาคม 2020 ^{[ 1 ]}