Колегов родился в семье военнослужащего. В связи с частыми переездами родителей жил в Одессе, в Евпатории, в Нижнем Тагиле, в Свердловске, в Орске. В 1964 г. окончил среднюю школу в посёлке Халилово Оренбургской области, близ которого находился военный городок. В этом же году поступил в МВТУ им. Баумана в Москве, а впоследствии перевелся в ВЗПИ (Всесоюзный заочный политехнический институт). На инженерно-экономический факультет, который закончил в 1970 году.
После учёбы работал проектировщиком АСУ в организациях Одессы. Работал в научных лабораториях Одесского госуниверситета им. Мечникова и Одесского института народного хозяйства. С 1995 года живёт в Тирасполе и работает научным сотрудником Приднестровского госуниверситета им. Шевченко, который предоставил возможность для завершения работ по созданию эльюнди.
Александр Колегов 30 лет посвятил созданию международного языка-посредника эльюнди. Первы проект языка эльюнди (Eliundi, Elyyundi) был создан в 1978 году. Известность пришла после опубликованной заметке в «Комсомольской правде» от 30 января 1988 года, после которой автор получил более 4 тыс. писем. В 1989 году японский лингвист Кадзуёши Фукумото сделал краткое описание языка эльюнди и опубликовал его в пятом номере университетского журнала «Кэнкю Киё» («Учёные записки»), выходящем в префектуре Сайтама. в 1989 году в журнале «Программные продукты и системы» вышла статья «Знакомьтесь… Эльюнди».
В октябре 1995 руководство Приднестровского госуниверситета поддержало проект Колегова и предоставило возможность для его публикации. Первая опубликованная книга называлась «Грамматика языка посредника Эльюнди», вышла в Тирасполе в 1998 году (тираж 2000 экз.). Разработку эльюнди в свое время поддержал Юрий Мартемьянов, автор синтаксической модели языка — валентно-юнктивно-эмфазной грамматики, Юрий Марчук, профессор кафедры общего и сравнительно-исторического языкознания филологического факультета МГУ. Поддерживают исследования по языку вплоть до сегодняшнего времени одесские журналисты В.В. Алексеев и В.А. Крещук.
В 1995 году при поддержке проректора по научной работе Е. Бомешко (впоследствии министр народного образования ПМР), профессоров Ю. Долгова и Л. Клибановой на инженерно-техническом факультете университета открыта тема "Создание языка-посредника Эльюнди для систем мультиязыкового машинного перевода". Автор идеи выступил Колегов. В 2000 году работа ведется при научно-исследовательской лаборатории (НИЛ) по математическому моделированию. На территории СНГ это единственная НИЛ, занимающаяся математической обработкой результатов пассивного эксперимента.
К 2008 году благодаря большим комбинаторным возможностям эльюнди удалось сжать корневую базу до 77 смысловых элементов, посредством которых образуется 1756 корней и далее вся лексика нового искусственного языка (первый вариант эльюнди в 1978 году содержал более 2000 корней). Язык эльюнди, по замыслу его автора, — это вспомогательный язык международного общения, язык общения с информационными машинами и межмашинного общения, язык-посредник многоязычной системы машинного перевода и язык-хранитель общечеловеческих знаний.
С 2006 года Колегов проводит проектные изыскания в области развития и реформирования русского языка и письменности. Всего автором предложено 4570 новых слов (насекомор инсектицид, пугогон репеллент, длиман фьорд, инфиола компьютер, инфионер компьютерщик, зримист пользователь, миал электронный почтовый ящик, фотобан фотоаппарат, прибан гаджет, бушира пиар, ретидоля транш, спам всучилка, нутрия бобрун, ню обнажель), а также эквивалент обращения «Дамы и господа!» (Протоваджи!), а также название главы государства (архисан), законов (Доморама - «Закон о жилище»).
Необходимость реформ Колегов объясняет так:
Колегов также предложил дополнить русский алфавит четырьмя буквами из старой кириллицы, придумав для них новые названия:
Кроме этого Колеговым предложена реформа русской орфографии. он сторонник написания слов цырк, пчолы, дочька, плавец, бок-о-бок.
Идеи Колегова по кодированию языка посредством чисел оказали влияние на работы Д.И. Сотникова, который разработал ещё один вариант международного языка, основанный на представлении букв и корней в системе исчисления цифр (ЯМРА - Язык международный рациональный арифметический).