Родился 10 июля 1978 года в Новосибирске. Окончил среднюю общеобразовательную школу №105 в 1995 году. В 2000 году окончил Новосибирский военный институт внутренних войск МВД России. Выпускник 5 батальона.
4 февраля 2003 года подразделению специального назначения «Витязь» , в котором служил Иван Шелохвостов, была поставлена задача проверить информацию о нахождении банды Чинтаева, численностью до 45 человек в населенном пункте Аргун. В одном из пустующих частных строений спецназовцы и обнаружили боевиков. По штурмовой группе был открыт огонь. Нескольких ребят, в том числе и Ивана, тяжело ранило. Шелохвостов как командир разведчиков приказал эвакуировать раненых. Сам, истекая кровью, остался прикрывать товарищей. От взрывов гранат в здании начался пожар. Товарищи Ивана неоднократно пытались спасти командира, но их попытки оказались безрезультатными.
Когда закончились патроны, Иван вырвал чеку гранаты и... от взрыва в здании рухнули перекрытия. Старший лейтенант спецотряда «Витязь» Иван Шелохвостов вместе с собой похоронил под обломками дома 14 боевиков.
Указом Президента Российской Федерации от 8 июля 2003 года № 750 за мужество, отвагу и героизм, проявленные при исполнении воинского долга в условиях, сопряженных с риском для жизни, самопожертвование старшему лейтенанту Шелохвостову Ивану Юрьевичу присвоено звание Герой Российской Федерации (посмертно).
