Карелин — Заслуженный мастер спорта СССР (1988), Герой Российской Федерации (1997).
За всю спортивную карьеру выиграл 887 поединков и потерпел два поражения.
Александр Карелин – один из величайших борцов современности
Александр Карелин – один из величайших борцов современности. С 1988 года, когда он впервые стал выступать на крупных международных чемпионатах, он лишь завоевал серебро – на Олимпийских играх в Сиднее в 2000 году. Все остальные награды были золотыми.