Али, являющийся воспитанником дагестанского футбола, выступал за "Анжи" с 2006 года и был капитаном махачкалинского клуба. Всего Гаджибеков провел за желто-зеленых 192 матча и отметился 4 забитыми мячами.
Гаджибеков вызывался в сборную России при голландском тренере Дике Адвокате.