Клубът е основан на 9 септември 1961 година.
Кварталът и отборът носят името Рилци в знак на признателност към войните от 53-ти пехотен Рилски полк, който пристига в последния, решаващ ден на Добричката епопея като подкрепление и допринася за победата на българското оръжие.
За първи път в Трета лига
През 2020 година легендата на добричкия футбол Валентин Пейчев поема отбора от квартал Рилци и още в дебютния си сезон успява да го класира за историческо участие в Североизточната Трета лига.
Така от есента на 2021 година, за предстоящия сезон 2021/2022 за първи път в историята си отборът на Рилци е част от Североизточната Трета лига.
Групата е съставена от 14 отбора, като тимът завършва на 11 място в крайното класиране с 21 точки след 6 победи, 3 равенства и 17 загуби, при голова разлика 28:69. Така тимът запазва мястото си в групата и за следващия шампионат (2022/2023).
Класиране в последните сезони
| Сезон | Група | Място |
|---|---|---|
| 2012/13 | Областна група Добрич – Изток | 4 |
| 2013/14 | Областна група Добрич – Изток | 6 |
| 2014/15 | Областна група Добрич – Изток | 6 |
| 2015/16 | Областна група Добрич – Изток | 7 |
| 2016/17 | Областна група Добрич – Изток | 11 |
| 2017/18 | Областна група Добрич – Изток | 11 |
| 2018/19 | Областна група Добрич – Изток | 7 |
| 2019/20 | Областна група Добрич – Изток | 8 |
| 2020/21 | Областна група Добрич – Изток | 2 |
| 2021/22 | Североизточна „В“ група | 11 |
