Али Гаджибеков — воспитанник дагестанского футбола. В 2005 году выступал за любительский клуб «Анжи-Хазар», однако клуб вскоре снялся. В 2006 году попал в заявку «Анжи» на сезон в Первом дивизионе, за который дебютировал 28 июля 2006 года выйдя на замену Эрику Камдему Камдему на 76 минуте выездного матча против махачкалинского «Динамо». В следующем сезоне Али Гаджибеков провёл 12 матчей. В сезоне 2009 года, в котором Анжи добился права выступать в Премьер-лиге, сыграл лишь один матч, выйдя на замену Евгению Щербакову в игре против новороссийского «Черноморца». В российской Премьер-лиге Али Гаджибеков дебютировал 4 июля 2010 года в выездном матче против санкт-петербургского «Зенита».
Был вызван во Вторую сборную России на матч против российской молодёжной команды и принял участие в этом матче. 31 августа 2011 был вызван в основную сборную России что бы провести полноценную тренировку 11 на 11. После этого Али вернулся в расположение Второй сборной России.
Победитель Первого дивизиона: (1)
По национальности — лезгин, родом из докузпаринского района Дагестана . В детстве около года занимался вольной борьбой, потом еще какое-то время - кикбоксинг. Отец Гаджибекова работал завскладом . 29 июня 2011 года женился на девушке по имени Ольга. Его родной брат Альберт — также профессиональный футболист.