- За всю спортивную карьеру выиграл 887 поединков и потерпел два поражения. Известны случаи, когда соперники умышленно отказывались бороться с Карелиным.
- Никому так и не удалось положить Карелина на лопатки. Коронным броском атлета являлся «обратный пояс». В супертяжелом весе такой бросок мог выполнить только он
- Бытует такая байка, что однажды, после очередной победы на чемпионате мира, в номер непобедимого Александра Карелина пришёл японский-коллега борец разведать секрет русской богатырской силы. Признался, дескать, что Сан Саныч его кумир с детства, всю жизнь учится у него, а так бороться не получается. «Так чтобы сильным быть, как Сан Саныч, надо каждый день выпивать стакан водки», — пошутили российские борцы и дали японцу попробовать. Он один опрокинул, потом для закрепления урока другой, ну и на посошок третий. В этот вечер гостей, заходивших к нашему чемпиону с поздравлениями, было много. Кто-то из них заглянул в туалет и ахнул. Прямо на унитазе, испачканный с ног до головы, спал японский борец. Этот урок от русских он запомнит на всю жизнь.
- Работе с молодёжью Сан Саныч сейчас уделяет много внимания в поездках по всей стране. В одной из не самых благополучных школ Новосибирска чемпиона с усмешкой спросили про отношение к наркотикам. Многие в той школе уже сняли первую пробу и на нудные увещевания учителей не реагировали. Карелин лекций читать не стал и ответил коротко, как привык на ковре: «Когда псу нечего делать, он лижет яйца. А когда человеку нечего делать, он нюхает клей и курит анашу». Директор школы потом пришла в приёмную и поблагодарила борца — курить на крыльце школьники стали меньше.
- Вратарь сборной Швеции Стефан Лив, когда приехал в 2010 году в Новосибирск, заказал себе шлем с изображением Александра Карелина. Хоккеист признался, что в детстве увлекался борьбой, а Карелин был его кумиром, несмотря на то что много раз побеждал его соотечественника Томаса Юханссона.