Команда основана в 1969. Раннее называлась «Строитель». В 1973 году переименована в «Титан».
С 1992 года выступала в группе «Б» второй лиги украинского футбола. Победитель 19-го первенства Украины во 2-й лиге группа «Б». В первой лиге проводит второй сезон.
Домашние матчи проводит на стадионе «Химик» (3 450 мест).
Самым успешным в истории клуба можно считать сезон 2009/10. Команда выиграла турнир в группе «Б» второй украинской лиги и заработала повышение в классе. «Титан» одержал 21 победу в 26-ти матчах чемпионата, а ближайшего преследователя «Кремень» (Кременчуг) футболисты из Армянска опередили на 12 очков. Одним из лучших бомбардиров лиги стал Константин Визенок. Он записал на свой счет 12 голов.
Дебютный сезон в новом дивизионе команде провела неплохо. Правда была в нем и серия из одиннадцати игр без побед. Но в завершении чемпионата команда с севера полуострова заработала нужные очки и не только сохранила прописку в первой лиге, но и финишировала одиннадцатой – для дебюта вполне достойно. Дома «Титан» обыграл «Александрию», «Сталь», «Львов», «Буковину». Подобными успехами на выезде крымчане похвастаться не могут, но в Армянске играть с ними сложно – это факт.
Летом состав «Титана» претерпел незначительные изменения. Начала команда Николая Федоренко с выездного разгрома от запорожского «Металлурга» 1:5. Во втором туре крымчане в упорной борьбе переиграли «Буковину» 1:0. Гол в Запорожье на свой счет записал новичок команды Сергей Кравченко, победный удар во второй встрече на счету Андрея Маслова.