Наш соперник - «Махачкала»

Датой создания команды официально считается 13 мая 2019 года, когда состоялось первое собрание учредителей клуба, которыми стали Гаджи Гаджиев, Зайдин Джамбулатов и бывший генеральный директор «Анжи» Саид Абдулаев. 

13 июня 2019 года председатель Союза федераций футбола ЮФО Лом-Али Ибрагимов сообщил, что ФК «Махачкала» подал на имя президента РФС Александра Дюкова и президента ПФЛ Андрея Соколова ходатайство с просьбой допустить клуб до внештатного лицензирования для участия в турнире группы «Юг» первенства ПФЛ сезона 2019/20, и уже 19 июня, по итогам заседания Бюро Исполкома РФС, дагестанская команда была официально допущена до прохождения данной процедуры. 

26 июня стало известно, что клуб успешно прошёл лицензирование и таким образом получил право выступать в первенстве ПФЛ.

16 июля 2019 года в первом в своей истории официальном матче в первенстве ПФЛ «Махачкала» обыграла со счётом 1:0 владикавказский«Спартак», автором первого в истории гола команды стал Амирхан Темуков. 

20 июля того же года в дебютном для себя поединке кубка России команда уступила со счётом 0:3 землякам из «Легиона Динамо».

Во втором туре первенства махачкалинцы в Майкопе минимально уступили местной «Дружбе».