Донской казак, один из ближайших сподвижников С. Т. Разина.

Год рождения точно неизвестен. Весной-летом 1670 года Шелудяк командовал конными отрядами казаков в походе от Царицына к Черному Яру, а затем к Астрахани.В мае - июне 1671 возглавил поход крупного отряда повстанцев под Симбирск. После неудачных попыток его штурма вернулся в Астрахань, где после смерти Василия Уса стал предводителем восставших. В 1672 году был предательски захвачен при переговорах и казнен.