Клуб основан в 1958 году. Прежнее название «Авангард» (1958-1964 гг.).
В чемпионате Украины выступает с 1992 года. 3 сезона провела в высшей лиге, 10 во второй. В первом дивизионе выступает 7-й раз.
Клубные цвета желто-черные.
Матчи проводит на СОУ «Буковина» (12 000 зрителей).

В 1958 году в Черновцах была создана футбольная команда «Авангард». В том же году команда дебютировала в чемпионате Украины. 1960 год стал дебютным для черновицкой команды в классе «Б» чемпионата СССР.
«Буковина» дважды выигрывала чемпионат в своей группе второй лиги. Но в переходных турнирах команде не везло. Попасть в первую союзную лигу черновчанам удалось лишь в 1990 году. Последний советский чемпионат «Буковина» провела в первой лиге, заняв 5-е место.

Это позволило клубу в первом чемпионате Украины стартовать в группе «Б» Высшей лиги. Команда обыграла днепропетровский «Днепр», тернопольскую «Ниву», луцкую «Волынь». Сыграла вничью с киевским «Динамо». В своей группе «Буковина» заняла 6-е место. Сохранила команда прописку в элите и по итогам следующего чемпионата. Но клуб испытывал финансовые трудности. Черновцы стали покидать ключевые игроки, и в сезоне 1993/94 команда вылетела из Высшей лиги, заняв предпоследнее место.
В дебютном сезоне в первой «Буковина» стала 15-й. Уже в следующем году перед командой поставили задачу – вернуться в элиту. По итогам чемпионата клуб стал вторым. Но по регламенту того сезона лишь первая команда повышалась в классе. Этой командой стала полтавская «Ворскла».
Больше реальных шансов повыситься в классе команда из Черновцов пока не имела. В сезоне 1998/99 «Буковина» и вовсе понизилась в классе. За один сезон команде удалось завоевать золотые медали второй лиги и вернуться в первую. Но в первом же чемпионате «Буковина» финишировала на последнем месте.

Лишь в прошлом сезоне «Буковина» заняла первое место в своей группе второй лиги и вновь завоевала повышение в классе. Ближайших преследователей «Ниву» Винница» и «Бастион» (Ильичевск) «Буковина» опередила на 8 очков.



После 6 туров в первой лиге «Буковина» возглавляет турнирную таблицу. Команда обыграла «Энергетик» 4:1, «Нефтяник» 3:2, «Ниву» (Винница) и «Динамо-2» 1:0. В первом туре «желто-черные» сыграли вничью с овидиопольским «Днестром» — 2:2. Уступила в этом сезоне команда из Черновцов лишь харьковскому «Гелиосу» — 0:2 на своем поле. Примечательно, что следующие 3 матча «Буковина» выиграла.