Колм Фиори родился 22 августа 1958 года в городе Бостон, штат Массачусетс, США. Его родители были ирландцами, и семья несколько лет прожила на их родине, а потом они переехали в город Виндзор, штат Онтарио, где мальчик и вырос. Окончив колледж Ридли в Сен-Катаринес, Онтарио, он поступил в Национальную Театральную Канадскую Школу в Монреале, провинция Квебек, а затем - в Виндзорский Университет.

Актерские навыки Феоре оттачивал, будучи членом Актерской Компании на Стрэтфордском Фестивале в Канаде - самом большом классическом театре Северной Америки. Он провел шестнадцать сезонов в Стрэтфорде и дорос от самых незначительных эпизодических ролей до главных - Ромео и Гамлет, Ричард III и Сирано. В 2006 году он вернулся в Стрэтфорд и сыграл сразу четыре главные роли - в том числе, Дона Жуана в английской и французской постановках и Фейджина в мюзикле «Оливер!».

В Канаде Феоре также сыграл целый ряд удачных телеролей, самыми известными из которых были премьер-министр Трудо из раскритикованного мини-сериала «Трудо» - за эту роль Колм получил премию Джемини в категории «Лучшая главная роль в драматической программе или мини-сериале» и педантичного, помешанного на чистоте языка англоговорящего детектива Мартина Уорда в довольно удачном проекте «Плохой хороший полицейский».

Кроме того Колм исполнил роль безумного лжекоммивояжера в нескольких эпизодах второго сезона популярного канадского сериала «Камни и стрелы», который позднее был показан и по американским телеканалам, где также был принят довольно тепло.

Были у Феоре роли и за пределами Канады. В США он наиболее известен ролями второго плана в голливудских фильмах «Час расплаты», «Национальная безопасность» и «Хроники Риддика». Также Феоре сыграл в седьмом сезоне популярного телесериала «24» - роль Первого Джентльмена Генри Тейлора.

Играл Колм и в театре на Бродвее - роль Кассия в постановке «Юлий Цезарь» с Дензелом Вашингтоном в роли Брута. Из более ярких небродвейских театральных ролей стоит отметить роль Клавдия в спектакле «Гамлет» с Лив Шрайбер.

Одна из последний ролей Фиори - роль ледяного великана Лафея в фильме 2011 года «Тор», который входит в кинематографическую вселенную Marvel и является экранизацией одноименного комикса. Он продолжает активно сниматься, в 2014 году он принял участие в фильме «Новый Человек-паук. Высокое напряжение», а в 2016 в фильмах «Карточный домик» и «Жестокие мечты».

Колм свободно владеет французским. На данный момент он живет со своей супругой, хореографом Донной Феоре и тремя детьми – Джеком, Томом и Анной - в Стратфорде, штат Онтарио, Канада.