18 октября 1960 года в семье курганских работяг появился на свет сын Саша. Отец ребенка трудился машинистом на железной дороге, мать — медсестрой в горбольнице. В декрете долго не засиделась: в полгода отпрыску дали место в яслях, и она поспешила выйти на работу. Ничего особенного: так жили тысячи советских семей.
В школьные годы Солоник ничем не отличался от своих сверстников, разве что был подвижный не в меру. Чтобы ребенок сбрасывал избыточную энергию, родители отдали его в секцию вольной борьбы. Это дело пришлось Саше по душе, тем более что он очень любил, когда его хвалили за «боевые заслуги»: в эти минуты будущий киллер прямо расцветал и будто бы увеличивался в росте, которого немного стеснялся: отметку в 167 (а по другим данным — 162) сантиметров Александр преодолеть так и не смог.
Учиться Саше не нравилось. Он едва дотянул до восьмого класса и ушел в строительный техникум. Там, в подвале учебного заведения, был расположен тир. На стрельбище Солоник бывал чаще, чем на парах: поражать мишени ему было в разы интереснее, чем корпеть над учебниками. С горем пополам окончив техникум, парень отправился в армию: судьба забросила его в воинскую часть, расположенную в Восточной Германии. Когда имя киллера прогремело на всем постсоветском пространстве, пошли слухи, что он служил в спецподразделении ГРУ. На деле оказалось, что воинская часть новобранца лишь находилась рядом с территорией, где тренировался спецназ. Особые успехи солдат Солоник делал в стрельбе, да и бегать стал гораздо лучше (в школе он приходил к финишу одним из последних).
В 1987 году его задержали по подозрению в изнасиловании местной жительницы. Согласно материалам уголовного дела, произошло это еще когда подозреваемый работал в органах. Александр, будучи при исполнении, познакомился на улице с девушкой и пригласил ее в гости. Дома он стал приставать к новой знакомой, она в любовных утехах отказала. Рассудив, что ему как милиционеру ничего не будет, Солоник над барышней надругался.
На суде пострадавшая рассказывала, как пыталась убежать, но на двери предусмотрительно отсутствовала ручка, и открыть ее женщина так и не смогла. Насильник вину категорически отрицал: с его слов, все произошло по обоюдному согласию. Судья словам Солоника не поверила и приговорила его к восьми годам колонии строгого режима. Заслышав приговор, он рассвирепел.
Присутствующие на процессе наблюдали, как он двинулся в сторону присутствовавшей в зале жены, якобы чтобы попрощаться. Но не дошел: пригрозив судье изнасилованием, он оттолкнул конвоиров и прыгнул в окно. Несмотря на приличную высоту (зал судебных заседаний находился на втором этаже), Солоник приземлился без последствий и кинулся наутек. В бюро ритуальных услуг его дожидался знакомый гробовщик: он спрятал беглого преступника в катафалке и беспрепятственно доставил к себе домой.