Александр Николаевич Рыбалко родился 14 марта 1975 года в п. Екатеринославка Октябрьского района Амурской области. Окончил Сибирскую государственную горно-металлургическую академию. После окончания академии несколько лет работал в администрации города Ленинск-Кузнецкого. В 2002 году окончил юридический факультет КемГУ.
Затем возглавил «Губернскую страховую компанию Кузбасса», которая за короткий срок заняла лидирующие позиции среди страховых компаний области. При его участии были поддержаны различные благотворительные и общественные проекты. Кроме того, А. Н. Рыбалко работал на руководящих должностях коммерческих предприятий Кемеровской области. Награжден медалями «За служение Кузбассу», «За бизнес во имя созидания», «За веру и добро».
С декабря 2018 года работал главой Яшкинского муниципального района.
С 4 октября 2019 года - временно исполняющий обязанности главы Анжеро-Судженского городского округа.
14 ноября 2019 года на 58-ой внеочередной сессии Совета народных депутатов Александр Рыбалко избран главой Анжеро-Судженского городского округа.
С 6 декабря 2019 года Александр Николаевич Рыбалко - глава Анжеро-Судженского городского округа.