Сержант милиции Андрей Хмелевской родился 21 марта 1977 года в городе Курске.
В 1992 году окончил 9 классов средней общеобразовательной школы № 20 и поступил в профессионально-техническое училище № 4, где получил специальность радиомеханика. Андрей активно занимался спортом и являлся членом секции по туризму в Доме пионеров г. Курска.
С 1995 по 1997