Майя Владиславовна Хромых родилась 25 мая 2006 года в Нижнем Тагиле. О семье и родителях мало информации. Отец фигуристки Владислав тренировал молодежные и взрослые хоккейные команды. Он являлся главным тренером сборной России по хоккею на зимней Универсиаде 2017 года, где команда взяла золотые медали. Сейчас работает с клубом «Сокол» из Красноярска. Брат спортсменки Ярослав играет в хоккей.
В детстве Майя была застенчивой, избегала контактов с другими людьми. С 3-летнего возраста тренировалась у Анны Болдиной в спортивной школе «Спутник». В 2014 году Хромых переехала из Нижнего Тагила в Москву. В столице фигуристка попала в группу к Анне Владимировне Царевой, которая научила ее тройным прыжкам.
Своим главным хобби спортсменка называет рисование.