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