Актер скончался в возрасте 60 лет. Его тело было найдено 28 ноября, однако опознать его удалось лишь в пятницу, 2 декабря. Официально причина смерти пока не была названа, но, по данным газеты The New York Post, Валлелонги, вероятнее всего, погиб из-за передозировки наркотическими веществами.
Ранее стало известно о смерти американского актера, звезды фильмов «Крепкий орешек» и «Лучший стрелок» Кларенса Гильярда.