Народився 19 липня 1967 у місті Львів.
1988–1993 Львівський державний університет ім. І.Франка, Київський національний університет імені Тараса Шевченка, факультет журналістики, журналіст.
Національна юридична академія України ім. Ярослава Мудрого, юрист.
1984–1985 — технік-конструктор, проєктно-конструкторське бюро об'єднання «Укркінотехніка», м. Львів.
1985–1987 — служба в армії.
1988–1993 — власний кореспондент газет «Львовская правда», «Міліцейський кур'єр», «Вечерний Львов», «Благовіст»; оглядач інформаційного агентства «Кронос», м. Львів.
З 1992 — власкор в Україна газети «Правда» (Москва).
1993–1998 — кореспондент, газета «Вільна Україна». Очолював оргкомітет з відновлення діяльності обласної організації КПУ. Був депутатом Львівської облради народних депутатів.
З 1998 року був першим секретарем Львівського обласного комітету КПУ.
У 1998 році обраний народним депутатом до ВР 3-го скликання від КПУ.
У 2002 році обраний народним депутатом до ВР 4-го скликання від КПУ.
У жовтні 2002-го Голуб стає головним редактором газети "Комуніст" – друкованого органу КПУ.
У квітні 2006 року обраний народним депутатом України 5 скликання від КПУ.
У листопаді 2006 був єдиним депутатом, який проголосував проти внесеного президентом Віктором Ющенко законопроекту про визнання голодомору 1932-1933 геноцидом українського народу.
У листопаді 2007 року обраний народним депутатом України 6 скликання від КПУ.
У 2012 році обраний народним депутатом України 7 скликання від КПУ. 3 липня 2012 року у другому читанні проголосував за Закон України "Про засади державної мовної політики", який суперечить Конституції України, не має фінансово-економічного обґрунтування і спрямований на знищення української мови.
У 2013 році Голуб був одним із 148 депутатів Верховної Ради України, які підписали звернення до Сейму Республіки Польща з проханням визнати геноцидом поляків події на Волині 1942-1944 років. Леонід Кравчук назвав це звернення "антигромадським, антинаціональним кроком, що може бути прирівняний до національної зради".
У вересні 2014 року МВС порушило кримінальну справу проти 24 нардепів від депутатської групи "За мир і стабільність", які брали участь в засіданні держдуми рф. Серед них був Олександр Голуб. У діях зазначених осіб вбачаються ознаки посягання на територіальну цілісність і недоторканність України.
Коммунисты не пойдут в коалицию с Партией регионов, - Голуб
В КПУ предложение провести референдум называют полумерой
Турчинов объявил о роспуске фракции КПУ
24.07.2014