Омар Колли родился 24 октября 1992 в Ламине, Гамбия. Начинал свою карьеру в гамбийской команде «Уоллидан», а через год перешел в клуб «Реал Банжул». Там, будучи в возрасте 20 лет, он во многом содействовал победе в чемпионате 2012.

Выступления в Европе начались в 2013, когда Колли перебрался в финскую команду «КуПС». В Финляндии он пробыл два года, принял участие в 74 матчах, забил 7 голов и отдал одну результативную передачу. Следующей остановкой стал шведский «Юргорден», в составе которого он насчитал 50 матчей и 5 голов.

В 2016 Колли переехал в Бельгию в «Генк». Его достижения сделали его одним из лучших защитников команды. Всего защитник сыграл 95 поединков и забил 5 голов.

Летом 2018 Колли сделал следующий шаг в своей карьере и стал футболистом «Сампдории». Итальянцы потратили на его приобретение около 9.000.000 евро. Гамбийский защитник провел пять сезонов в Серии А и занес в актив 136 матчей, 3 гола и один голевой пас.

В январе 2023 он перебрался в «Бешикташ», где в 46 поединках забил 8 голов. Стал обладателем Кубка Турции и Суперкубка Турции.

На международном уровне Колли является основным игроком и капитаном национальной сборной Гамбии, за которую он провел 51 матч.