Основан је 1921. године под именом Олцинијум, а до 1941. играо је само незваничне утакмице.[3][4] Послије Другог свјетског рата промијенио је име у Бјелогорац.[3] Од почетка 1970-их промијенио је име у Улцињ и такмичио се у Четвртој лиги Југ, последњем степену фудбалских такмичења у СФР Југославији. У сезони 1977/78. остварио је највећи успјех у историји клуба пласиравши се по први пут у Републичку лигу, испред Морнара.[5][6]
Године 1983. клуб је преименован у Отрант, а почетком 1990-их престао је да се такмичи на једну сезону. До 2006. углавном је играо у четвртом степену такмичења, уз понеки пласман у трећи степен.[7] and
Након осамостаљења Црне Горе на Референдуму 2006. године, такмичење је почео у Јужној регији у оквиру Треће лиге, гдје је у првој сезони освојио титулу и пласирао се у Другу лигу завршивши први у плеј-офу против побједника Сјеверне и Средње регије — Текстилца и Искре.[8] У Другој лиги се такмичио четири сезоне заредом, а у сезони 2009/10. побиједио је Рибницу 12 : 2, чиме је поставио рекорд Друге лиге.[9] У сезони 2010/11. испао је у Трећу лигу,[10] гдје се такмичио током двије сезоне након чега је угашен из финансијских разлога, а у сезони 2013/14. у Трећој лиги се такмичио и освојио је Федерал из Улциња, који је основан 2010. и првих година такмичиле су се само млађе категорије.[11]
Клуб је поново покренут 2015. а 22. јула 2015. преименован је у Отрант Олимпик.[12] У сезони 2015/16. освојио је Јужну регију по други пут и пласирао се у Другу лигу као другопласирани у баражу против Челика и Полимља.[13] У сезони 2016/17. завршио је на трећем мјесту у Другој лиги, иза Кома и Ибра и учествовао је у баражу за пласман у Прву лигу, гдје је изгубио од Рудара.[14] Послије четири узастопне сезоне у Другој лиги, у сезони 2019/20. завршио је на последњем мјесту на табели и заједно са Ловћеном испао је у Трећу лигу зона Југ.[15] Сезону 2020/21. завршио је на четвртом мјесту, док се у Другу лигу пласирало Цетиње.[16] У сезони 2021/22. на утакмици претпоследњег кола против Будве у гостима на стадиону Лугови, која је одлучивала о томе који тим ће ићи у бараж за пласман у Другу лигу, присуствовало је преко хиљаду гледалаца, чиме је постављен рекорд у Трећој лиги Црне Горе у било којој регији.[17] Неколико дана раније, на свим утакмицама 30. кола Прве лиге присуствовало је око 1.300 гледалаца.[18] На утакмици је побиједио Отрант, који је тако освојио титулу по трећи пут, бод испред Будве,[19] а у плеј-офу завршио је на другом мјесту, иза ОФК Никшића и пласирао се у Другу лигу.[20] Сезону 2022/23. завршио је на седмом мјесту.[21]
У сезони 2023/24. завршио је на другом мјесту у Другој лиги, након чега је у баражу побиједио ОФК Младост ДГ у двомечу и по први пут у историји пласирао се у Прву лигу.[22]
