Начала заниматься фигурным катанием в 2009 году в возрасте 3-х лет у тренера Анны Болдиной в спортивной школе «Спутник»[источник не указан 209 дней]. В 2014 году Хромых переехала из Нижнего Тагила в Москву и перешла тренироваться в группу к Анне Владимировне Царевой в Самбо-70 отделение «Хрустальный», у которой научилась тройным прыжкам[источник не указан 209 дней]. В феврале 2018 года перешла в группу Этери Тутберидзе[4].
В августе дебютировала на юниорской серии Гран-при в Куршевеле (Франция), где лидировала после короткой программы с 67,72 баллами[5], в произвольной программе заняла 5 место с 111,60 баллами, в итоге став бронзовым призёром с суммой баллов 179,32[6]. В сентябре выступила на юниорском этапе Гран-при в Риге (Латвия), где после короткой программы была на промежуточном 2 месте с 68,93 баллами[7], в произвольной программе заняла 4 место с 121,80 баллами, и по итогу также расположилась на 4 месте с суммой баллов 190,73[8].
В октябре выступила на мемориале Дениса Тена проходившем в Алма-Ата (Казахстан), где среди юниорок завоевала серебро в сумме баллов получив 211,25 очков[9].
В ноябре выступила на пятом этапе кубка России, где после короткой программы была на первом месте с 70,54 баллами, в произвольной программе стала пятой с 118,27 баллами, и в итоге завоевала бронзовую медаль с суммой баллов 188,81[10].
В феврале выступила на первенстве России среди юниоров, после короткой программы шла на 6 месте 67,68 баллами[11], в произвольной программе заняла 5 место с 136,72 баллами, в итоге расположилась на 5 месте с суммой баллов 204,40[12].
В марте представила страну на чемпионате мира среди юниоров проходившем в Таллине (Эстония). В короткой программе исполнила двойной аксель, каскад тройной лутц—тройной тулуп, и тройной риттбергер, на котором совершила ошибку, в итоге получив 66,78 балла заняла промежуточное 5 место[13][14]. В произвольной программе исполнила четверной сальхов с ошибкой, а также тройной флип, тройной риттбергер, двойной аксель, каскады тройной лутц—тройной риттбергер и тройной флип—ойлер—тройной сальхов, а также тройной риттбергер, и получив 131,45 балла расположилась на 4 месте, по итогам чемпионата заняла 4 место с суммой баллов 198,24[15][16].
Сезон 2020—2021 годов Майя начала в сентябре на первом этапе кубка России проходившем в Сызрани, после короткой программы шла на 2 месте с 69,28 баллами[17], в произвольной программе получила 123,34 балла и расположилась на 3 месте, заняв итоговое 3 место с суммой баллов 192,62 завоевала бронзовую медаль[18][19]. В ноябре выступила четвёртом этапе кубка России в Казани, где в короткой программе расположилась на промежуточном 3 месте с 76,89 баллами[20], в произвольной программе попыталась исполнить четверной сальхов, но упала, получив за прокат 135,83 балла заняла 3 место, по итогам турнира завоевала бронзовую медаль с суммой баллов 212,72[21][22][23].
В начале декабря выступила на чемпионате Москвы, после короткой программы шла на 2 месте с 68,47 баллами[24], в произвольной программе шла на 4 место с 125,46 баллами, по итогам турнира завоевала бронзовую медаль с суммой баллов 193,93[25].
В декабре дебютировала на взрослом первенстве — чемпионате России. В короткой программе исполнила двойной аксель, тройной лутц, каскад тройной флип—тройной тулуп, и получив 72,93 балла расположилась на 7 месте[26][27]. В произвольной программе упала с четверного тулупа, получив за прокат 138,98 балла расположилась 5 месте, по итогам чемпионата заняла 5 место[28][29][30].
В конце того же месяца выступила в финале кубка России. После короткой программе шла на 4 месте 73,77 баллами[32], в произвольной программе чисто исполнила четверной тулуп и четверной сальхов получив за прокат 162,19 балла расположилась на 1 месте[33][34], по итогам турнира заняла 2 место с суммой баллов 235,96 завоевала серебряную медаль, уступив Камиле Валиевой 2,04 балла[35][36][37].
В сентябре 2021 года на контрольных прокатах сборной России по фигурному катанию проходивших в Челябинске, Майя Хромых показала короткую программу с прошлого сезона, а также новую произвольную программу под саундтрек к фильму «Мулен Руж!» и «Buenos Aires Hora Cero» Астора Пьяццолы[38].
В октябре 2021 года приняла участие в турнире Budapest Trophy. По итогам короткой программы занимала второе место[39]. В произвольной программе она выполнила четверной тулуп с ошибкой, но затем чисто исполнила каскад четверной тулуп-тройной тулуп. По итогам двух программ с результатом 224,91 балла победила в этом соревновании[40].
В ноябре дебютировала на взрослом этапе серии Гран-при Gran Premio d’Italia с серебряной медалью турнира. Чисто откатала короткую программу и получила высшие уровни за все, кроме дорожки шагов, непрыжковые элементы, улучшив личный рекорд почти на 4 балла. Занимала второе промежуточное место с результатом 72,04 балла[41][42]. На следующий день в произвольной программе исполнила два заявленных четверных тулупа (в каскаде с двойным тулупом и сольный), допустила не повлиявшую на общее впечатление от программы помарку при исполнении тройного ритбергера. В результате стала второй после Анны Щербаковой, улучшила личные рекорды, набрав в произвольной программе 154,31 и по сумме 226,35 балла[43].
В конце ноября Майя выиграла международный турнир серии «Челленджер» Warsaw Cup. В первый соревновательный день набрала 69,24 балла за короткую программу и занимала лидирующую позицию[44], но произвольную программу откатала с ошибками и получила лишь 124,78 балла, став второй. По сумме двух программ Майя Хромых смогла завоевать золотую медаль турнира[45][46].
Так же в ноябре фигуристка приняла участие в шестом этапе серии Гран-при Rostelecom Cup, проводившемся в Сочи. В короткой программе упала при исполнении тройного лутца и не выполнила каскад, набрала 64,72 балла и занимала пятое место[47]. При исполнении произвольной программы ошиблась лишь при выполнении сольного четверного тулупа, прыгнула четверной тулуп в каскаде с двойным тулупом и шесть тройных прыжков, обновила личный рекорд, набрав 154,97 балла. С общим результатом 219,69 стала третьей после Камилы Валиевой и Елизаветы Туктамышевой[48].
По итогам шести этапов серии Гран-при в 2021 году Майя Хромых набрала 24 очка и стала одной из пяти российских одиночниц, отобравшихся в финал серии, который должен был состояться с 9 по 12 декабря в японской Осаке[49]. За несколько дней до начала соревнований официальный сайт Международного союза конькобежцев (ISU) сообщил об отмене финала вследствие закрытия Японским правительством границ страны из-за угрозы распространения омикрон-штамма коронавирусной инфекции[50].
7 ноября 2019 года в интернете появилось видео, где Майя на тренировке исполнила четверной сальхов[53]. 15 декабря 2020 года в интернете появилось видео, где Майя на тренировке исполнила четверной тулуп в каскаде с тройным тулупом[54]. 28 февраля 2021 года в финале кубка России чисто исполнила четверной тулуп и четверной сальхов в произвольной программе[33][34].