Свою начальную игру эта команда отыграла с ярославским клубом «Химик» 20 апреля 1958 года. Счет составил (0:0). В Первую лигу СССР команда попала сыграв и став чемпионом  в 1973 году во Второй лиге СССР. Ну а за тем сыграв и одержав победу в Первой лиге попала в Высшую лигу. Это была знаменательная победа 1980 года для «Таврии». Недолго продержавшись в Высшей лиге, в 1981 году « Таврия» оказалась опять в Первой лиге, заняв только 17 место и опередив лишь клуб «Пахтакор». За время 1986/1987 годов «Таврия» с результатом (0:2) играя в полуфинале за  Кубок СССР,  была побеждена клубом «Динамо» из Минска. Свою последнюю игру за право быть чемпионом СССР «Таврия» провела 8 ноября 1991 года в городе Екатеринбург с командой «Уралмаш» с результатом (2:6).

   С начала независимости Украины команда в 1992 году в городе Львове одержала победу над киевским клубом «Динамо», тем самым стала первым чемпионом со счетом (1:0).

   В футбольном сезоне 1993/1994 годов «Таврия» играя в финале Кубка Украины, в серии пенальти не могла одержать победу над клубом «Черноморец» из Одессы с результатом (5:3).

    Игрок «Таврии» Александр Ковпак, сумев забить 17 голов в сезоне 2008/2009, получил звание самого лучшего бомбардира Премьер лиги.

     Уже в 2010 году 16 мая  эта футбольная команда выиграла Кубок Украины у донецкого клуба «Металлург» (3:2). Ну а 4 июля этого же года со счетом (7:1) «Таврии» не удалось выиграть Суперкубок Украины у команды «Шахтер» из Донецка. Только Максиму Фещуку удалось забить один гол в этой игре.

    Как и в каждом уважающем себя футбольном клубе у «Таврии» есть свой гимн. Его для «Таврии» в 2005 году написал болельщик «Динамо» Валерий Малышев. А также в 1998 году  на 40 лет существования команды народный артист СССР Юрий Багатиков исполнил написанный специально для этой даты гимн.

     «Таврия» проводит свои игры на образованном в 1967 году симферопольском стадионе «Локомотив». Там, к примеру, трубы пнд екатеринбург не достать. Президент клуба Сергей Куницын, заручившись поддержкой Виктора Януковича в феврале 2010 года, заявил, что будет начато строительство нового стадиона в городе Симферополь.

   Подводя итог всего выше сказанного можно с уверенностью сказать, что, несмотря на победы и поражения  футбольный клуб «Таврия» занимает далеко не последнее место в украинском футболе.