Александр Леонидович Черногоров родился 13 июля 1959 года в селе Воздвиженское Апанасенковского района Ставропольского края.
В 1981 году окончил факультет механизации Кубанского сельскохозяйственного института. В 1981-1982 годах он работал инженером-технологом завода «Сатурн» в Краснодаре. В 1983 году Черногоров вступил в КПСС. В 1982 году возглавил отдел пропаганды и культурно-массовой работы Кировского райкома комсомола Ставропольского края. В 1985-1990 годах он был сначала вторым, потом первым секретарем Ставропольского крайкома ВЛКСМ. В 1990 году Черногоров был избран в Ставропольский краевой Совет народных депутатов. С 1992 года Черногоров — член КПРФ. В апреле 1994 года возглавил Ставропольский горком КПРФ.
В 1995 году Черногоров стал депутатом Государственной Думы. Избирался от КПРФ по Петровскому одномандатному округу № 54 Ставропольского края, набрал 50,04 процента голосов. Осенью 1996 года он участвовал в губернаторских выборах. 17 ноября Черногоров победил во втором туре, набрав 55,1 процента голосов и опередив действовавшего губернатора Петра Марченко (40,15 процента). В ходе избирательной кампании Черногоров опирался на КПРФ и Народно-патриотический блок.
Повторно он был избран губернатором в декабре 2000 года: 17 декабря во втором туре набрал 56,57 процента голосов. Он победил экс-главу Ставропольского правительства Станислава Ильясова (36,33 процента голосов). Так же, как и на прошлых выборах, был поддержан КПРФ.
26 сентября 2005 года Черногоров досрочно поставил перед президентом России Владимиром Путиным вопрос о доверии к себе. 22 октября, в соответствии с новым законодательством, Путин внес на рассмотрение депутатов Ставропольского парламента кандидатуру Черногорова для наделения его полномочиями губернатора. 31 октября депутаты единогласно проголосовали за предложение президента. Во время процедуры назначения губернатором Черногоров активно упоминался в СМИ. Поводом для этого стала жалоба жительницы одного из ставропольских хуторов Путину в ходе телепередачи «Прямая линия с президентом РФ», проходившей 27 сентября, на отсутствие водопровода в ряде селений. В ответ на жалобу Путин заявил, что не выдвинет Черногорова на пост губернатора до решения этого вопроса. В итоге многокилометровую водопроводную трассу построили всего за две недели.
13 ноября 2006 года Черногоров, покинув КПРФ, вступил в партию «Единая Россия». Губернатор мотивировал это тем, что его членство в компартии мешало развитию региона, которому из-за этого якобы не выделяли денег, а также тем, что «всем, кто причастен к власти, надо быть в одной лодке».