Родился в посёлке Воротынец, ныне Нижегородской области. Окончил Воротынское профессионально-техническое училище № 93. В декабре 1993 года был призван в ряды Вооружённых Сил России. С января 1995 года принимал участие в контртеррористической операции по разоружению и ликвидации незаконных вооруженных формирований на территории Чеченской Республики. Рядовой Шелаумов погиб при исполнении воинского долга. Похоронен на Старом поселковом кладбище в Воротынце. Награды: орден Мужества (23.03.1996, посмертно).