Александр Феликсович Колачевский родился 27 мая 1954 года в Енотаевском районе Астраханской области.
Окончил Астраханский медицинский институт по специальности "врач-педиатр".
С 1978 г. по 1986 г. работал участковым педиатром городской детской клинической больницы №1.
В 1986-2004 гг. работал врачом станции скорой медицинской помощи г. Астрахани. В течение шести лет руководил центральной подстанцией скорой медицинской помощи.
С 1986 г. по 1990 г. направлялся в командировки по оказанию медицинской помощи пострадавшим в ходе чрезвычайной ситуации на Чернобыльской АЭС и после землетрясения в Армении.
С 2004 г. являлся главным муниципальным инспектором в администрации г. Астрахани, помощником мэра города Астрахани. В 2005 г. стал главным муниципальным советником I класса.
В 2008 г. закончил Саратовский государственный социально-экономический университет по специальности "менеджмент организаций".
В 2011 г. избран депутатом Астраханской областной думы пятого созыва. Является заместителем председателя комитета по местному самоуправлению, членом комитета по здравоохранению и социальному развитию.
Член фракции "Единая Россия".