Команда основана в 2012-м. А вот как появилось необычное название:
«Оно пришло из далекого Парижа, где располагается Авеню Анри Мартен – любимая многими улица в Париже . Между Триумфальной аркой и Эйфелевой башней, вдоль реки Сена проходит незабываемой красоты проспект Анри. Такой маленький кусочек Франции вселился в футбольную жизнь Владивостока».
В 2012-м команда, состоящая из энтузиастов и любителей стартовала в низшей лиге Владивостока. Спустя четыре года, когда команда поднялась до третьей лиги города, был приглашён новый главный тренер Георгий Камалов.
«Анри» – чемпион Суперлиги Владивостока по мини-футболу (2021/2022). Серебряный призёр чемпионата Приморского края (2022/2023). Бронзовый призёр Чемпионата ДВ по мини-футболу (2022).
Главный тренер команды – Георгий Камалов. Капитан команды – Максим Насадюк. Руководитель – Андрей Никулин.