В начале 2008 года ФК «Краснодар» успешно прошел процедуру лицензирования и 22 февраля 2008 года получил лицензию на участие в соревнованиях профессиональных коллективов второго российского дивизиона. Этот день принято считать днем рождения клуба. Инициатором создания футбольного клуба «Краснодар» является российский бизнесмен Сергей Николаевич Галицкий. В российской Премьер-Лиге «Краснодар» дебютировал в сезоне-2011/2012 и сходу занял 9-е место среди 16-ти команд. В следующем чемпионате черно-зеленые финишировали 10-ми, хотя набрали больше очков и забили больше мячей, чем по завершении двух кругов предыдущего первенства. В сезоне-2013/2014 под руководством возглавившего коллектив в начале сентября 2013 года Олега Кононова Чемпионат страны «Краснодар» завершил на 5-м месте, которое дало команде право дебютировать в Лиге Европы. Кроме того, черно-зеленые смогли дойти до финала Кубка России, где уступили лишь в серии послематчевых пенальти. Дебют «Краснодара» на европейской арене в целом можно признать удачным. В квалификационных раундах Лиги Европы «быки» поочередно прошли эстонский «Силламяэ Калев», венгерский «Диошдьер» и достаточно именитый испанский «Реал Сосьедад». Барьер группового этапа черно-зеленым преодолеть не удалось, однако команда достойно сражалась с такими известными в Европе клубами, как английский «Эвертон», немецкий «Вольфсбург» и французский «Лилль». По итогам сезна-2014/2015 «Краснодар» завоевал первые медали Чемпионата России – бронзовые, причем черно-зеленая команда набрала очков столько же, сколько и серебряный призер ЦСКА – 60, но уступила армейцам по общему количеству побед. Этот результат позволил «горожанам» второй год подряд сыграть в Лиге Европы. Сезон-2015/2016 стал лучшим для «быков» по суммарным показателям выступления во всех турнирах. В Чемпионате России команда заняла 4-е место, дающее право вновь стартовать в Еврокубках, при этом забила больше, чем когда либо раньше в Премьер-Лиге (54 мяча), пропустила – меньше, чем когда либо (25). а нападающий «Краснодара» Федор Смолов, забив 20 мячей, стал лучшим бомбардиром Чемпионата России. В розыгрыше Кубка России черно-зеленые дошли до полуфинала, а в Лиге Европы УЕФА сумели выйти в нокаут-стадию с первого места из группы, опередив такого грозного соперника, как дортмундская «Боруссия». Увы, дальше 1/16 финала «Краснодар» продвинуться по турнирной сетке не смог, уступив по сумме двух матчей пражской «Спарте».