Май Петрович Митурич-Хлебников родился в 1925 году в семье художников Веры Владимировны Хлебниковой и Петра Васильевича Митурича. После участия в Великой Отечественной войне, на которую он отправился в 1942 году и дошел до Берлина, а также после службы в армии поступил в Московский полиграфический институт.