.

Датой основания клуба считается 1 апреля 1993 года.

В этот день в Одессе на центральном стадионе ЧМП состоялся товарищеский матч звезд советской и российской эстрады «Старко» со сборной бизнесменов и ветеранов одесского футбола, которую в качестве тренера возглавил Петр Чилиби. Он же вместе с известным одесским политиком Игорем Резником собранную «с листа» команду чуть позже преобразовал в ветеранский футбольный клуб, получивший название «Ришелье» - по имени знаменитого градоначальника Одессы и губернатора Новороссийского края.

 Матч «Ришелье» - «Старко» закончился со счетом 3:2 в пользу артистов, все три гола в составе которых забил питерский музыкант Леонид Стуликов.

Несмотря на статус ветеранского клуб принимал активное участие в официальных соревнованиях взрослых коллективов, среди которых прочно занимал лидирующие позиции. Первой чемпионской победы в своей истории «Ришелье» добился 9 марта 1997 года, со счётом 4:3 обыграв в финальном матче зимнего первенства Одессы команду «Факел». Впоследствии копилка клубных достижений пополнилась более чем 50-ю чемпионскими титулами и кубковыми трофеями.

Самым титулованным игроком в составе «Ришелье» является Петр Чилиби.