Инициатором создания и владельцем футбольного клуба «Краснодар» является известный российский бизнесмен Сергей Николаевич Галицкий.
В начале 2008 года ФК «Краснодар» успешно прошел процедуру лицензирования в РФС.
22 февраля2008 года начальнику команды Нурбию Хакунову в Москве в офисе ПФЛ была вручена лицензия на участие ФК «Краснодар» в соревнованиях профессиональных коллективов второго российского дивизиона. Этот день принято считать днем рождения клуба.