Андрей Соленик родился в деревне Каменка, вырос в многодетной семье. Окончив Оношковскую школу, некоторое время работал в сельхозпредприятии. Позже поступил на службу в милицию. Начинал с рядового внутренней службы в Минске. Через год был направлен на учебу, а в 2004 году, получив высшее юридическое образование на факультете милиции Академии МВД Республики Беларусь, пришел работать в Несвижский РОВД участковым инспектором.