Budionni nació en el seno de una familia de campesinos pobres en una región cosaca del sur de Rusia, aunque en realidad su familia no estaba integrada en ningún clan cosaco, pese a recibir sus influencias.