Столетняя история «Риеки» отражает бурную судьбу самого города. Основанный в 1906 году как «Club Sportivo Olimpia», клуб менял название вместе с каждой сменой власти над Риекой: в 1926 году под давлением итальянского фашистского режима стал «US Fiumana», а в 1946 году, уже при югославской военной администрации, — «СД Кварнер», прежде чем окончательно получить название «НК Риека» после официального включения города в состав Югославии. С 1992 года, когда была создана независимая хорватская лига, клуб остаётся одним из всего четырёх, ни разу не вылетавших из неё.
Переломным моментом новейшей истории клуба стал сезон 2016/17, когда команда под руководством Матьяжа Кека сенсационно завоевала первый дубль — чемпионство и Кубок Хорватии, — прервав одиннадцатилетнее господство «Динамо» из Загреба. «Риека» повторила этот успех в сезоне 2024/25.
Летом 2025 года клуб вошёл в глобальную сеть «Black Knight Football Club», принадлежащую американскому миллиардеру Биллу Фоли, чей портфель включает также английский «Борнмут». Домашние матчи команда проводит на стадионе «Руевица».