Впервые в 1959 году Федерация Спортивной Борьбы Азербайджана была учреждена как одна из структур в составе Федерации Спортивной Борьбы СССР, исполняющим должность председателя был Ахундов Гамбар Аскер оглы. В последствии же эту должность, можно сказать, до периода, когда Азербайджан завоевал независимость, исполнял Гусейнов Фатулла.После того, как Независимая Азербайджанская Республика была признана как суверенное государство, в 1993 году была учреждена Федерация Спортивной Борьбы Азербайджана, и в этом же году в Швейцарии, в городе Лозанна в главном штабе ФИЛА официально была принята в Ассоциацию Международных Федераций Спортивной Борьбы. На протяжении 1993-1997 годов Президентом Федерации Спортивной Борьбы Азербайджана был Этибар Сардар оглы Мамедов, вице-президентом Аббас Айдын оглы Аббасов, Генеральным Секретарем Ханмирза Ханбала оглы Меликалиев.Конференция ФСБА проводится каждые четыре года. На проведенной в 1997 году очередной конференции Президентом ФСБА был избран Аббас Айдын оглы Аббасов, 1 вице-президентом – Джаваншир Казым оглы Гурбанов и Генеральным Секретарем Ханмирза Ханбала оглы Меликалиев. В Федерации действовали Вице президенты( были избраны Мамед Ибрагимов, Чингиз Кулиев, Олег Крапивин, Мамед Мусаев, Ариф Гасанов, Октай Гусейнов) по исполнению должностных обязанностей.В 2001 году была проведена III конференция Федерации. Из-за того, что Генеральный Секретарь подал в отставку, на эту должностьбыл избран Матлаб Ибадулла оглы Абдуллаев, который с 1997 года работал в Федерации Спортивной Борьбы Азербайджана как главный специалист и до 2007 года он оставался на должности Генерального Секретаря.25 апреля 2005 года ФСБА провела очередную IV конференцию. В 2006 году на проведенном Пленуме ФСБА вице –президентом Федерации был избран народный депутат Айдын Аббас оглы Аббасов.29 января 2007 года на внеочередном Пленуме, проведенном ФСБА, Фазил Асад оглы Мамедов был избран Президентом, Намик Тофик оглы Алиев первым вице-президентом, а Джавид Юнис оглы Курбанов Генеральным Секретарем. Аббас Айдын оглы Аббасов был избран почетным президентом Федерации. Азербайджанская Федерация Спортивной Борьбы, тесно сотрудничая с Министерством Молодежи и Спорта и с Национальным Олимпийским Комитетом, действует взаимно и целенаправленно.18 ноября 2008 года была проведена V конференция Федерации. На конференции был представлен и утвержден новый устав, были учреждены региональные представительства Федерации Спортивной Борьбы Азербайджана, обсуждались направления деятельности вице-президентов. Были определены должности вице президентов по Международным связям, регионам, по вольной, Греко-римской борьбе, по организационным и финансовым делам и юниорам и проведены выборы.