Анатолий Ильич Александров родился 3 февраля 1967 года в казахском Шахтинске. Окончил Карагандинский педагогический институт. Боксом начал заниматься в 1978 году в спортивном обществе «Трудовые резервы» у тренера В. Майера и заслуженного тренера РСФСР Я. Фетисова.
Победитель чемпионата Центрального Совета Всесоюзного добровольного спортивного общества «Трудовые резервы» в полулегком весе. Чемпион Казахстана 1985 и 1989 годов.
С 1990 года Александров выступал на профессиональном ринге в суперполулегком весе. За свою спортивную карьеру он провел 42 боя, одержал 36 побед, из них 13 нокаутом. Анатолий Александров - чемпион СССР среди боксеров-профессионалов 1991 и 1992 годов. Он - первый в истории российский боксер-профессионал, ставший шестикратным чемпионом Европы. Двукратный чемпион мира по версии Всемирной боксерской организации, двукратный интерконтинентальный чемпион мира по версии Всемирного боксерского совета. Председатель Федерации бокса и кикбоксинга Сергиево-Посадского района.