Преподавательскую деятельность Мария Вениаминовна начала в двадцатидвухлетнем возрасте, но несмотря на молодость, авторитет её в музыкальных кругах был большим. О ней говорили, как о выдающейся пианистке и талантливом педагоге. Она появлялась в консерватории в необычном длинном платье, напоминающем балахон, и, казалась, не артисткой, а скорее, монахиней. Её игра гипнотизировала властной убеждённостью и волей. Говорят, что в исполнении Юдиной никогда не прослушивалось ничего женственного, нежного или грациозного. В её руках были заключены нечеловеческие силища и энергетика: широкая пясть с большими расставленными пальцами походила при игре на хватку орлиной лапы.
Масштаб её личности воплощался не только в грандиозности исполнения, но и в обширности того немузыкального материала, который Юдина использовала. Она любила ассоциации со знаменитыми произведениями литературы, искусства, архитектуры. Высказывание: «архитектура — это застывшая музыка» оказалось настолько близким для неё, что Мария Вениаминовна совершенно серьёзно в годы гонений, когда вынуждена была уйти из консерватории, решила заниматься зодчеством. К счастью, её на время приютили тбилисцы.
Мощным стимулом творчества Юдиной стала вера. В юности Маруся, поступая вопреки революционной моде, окрестилась в православную веру и всю жизнь оставалась фанатично преданной христианкой. Однажды, увлёкшись философскими идеями отца Павла Флоренского, она написала ему письмо, на которое он ответил приглашением встретиться. Знакомство с выдающимся русским мыслителем продолжалось вплоть до ареста Флоренского, а потом закрепилось дружбой с его семьёй. Однако для Юдиной религия не стала лишь очередным теоретическим отделом человеческой культуры, христианское подвижническое служение составляло — как и музыка — соль её жизни. Мария Вениаминовна как-то подсознательно и простосердечно, не рассуждая, осуществляла на деле идеалы православной соборности — «общиной» был для неё, пожалуй, весь мир.
Она совершенно равнодушно относилась к материальному благополучию, раздавала страждущим свои гонорары, ссужала деньги на отправку в лагеря и ссылки, во время войны за счёт её пайка питалось несколько семей; бывало, не задумываясь, она занимала, чтобы этими взятыми в долг деньгами распоряжаться так, как ей подсказывало сердце. Она оделяла ими попавших в беду и лишения. Художница А. Порет рассказывала, что однажды Юдина пришла к ней, ведя за руку существо с чёрными глазами, и, наскоро объявив, что девочке негде жить, — родители уехали в Сибирь — попросила оставить ребёнка на шесть дней. Шесть дней превратились в шесть лет.
О пренебрежении Юдиной к одежде и быту ходят легенды. Зимой и летом Мария Вениаминовна носила кеды, что приводило в ужас окружающих; в самую холодную погоду Юдина неизменно появлялась в лёгком, стареньком плаще. Нормальная же сезонная обувь немедленно дарилась. Купленная для неё митрополитом Ленинградским Антонием шуба принадлежала Марии Вениаминовне всего три часа.
Однажды она явилась на ответственный концерт в домашних меховых тапочках. Известный немецкий дирижёр Штидри выпучил глаза и долго смотрел то на лик, то на ноги пианистки, потом воскликнул: «Но фрау Юдина!» Пришлось на два часа выпросить приличные туфли у кассирши. До глубокой старости прославленная пианистка не имела своего угла. В снимаемых комнатах она обычно не уживалась. Платила хозяевам, переезжала, перевозила рояль и через три дня покидала квартиру. Жила в прихожих у друзей, спала, в буквальном смысле, в ванной. Она объясняла свою бездомность тем, что не желала мешать другим, у чужих ей неудобно было играть по ночам. Но её скитальчество объяснялось необъяснимым для простых смертных образом жизни гения.
Из всех городов Юдина больше всего обожала Петербург, она возила с собой везде маленькую картинку с изображением Медного всадника и непременно во время концерта укладывала на рояле носовой платочек и эту картинку. Но когда в её любимом городе началась страшная волна репрессий, один из «высоких хозяев» Ленинграда, её однофамилец, её поклонник, предупредил Юдину об аресте. Рано утром следующего дня она навсегда уехала в Москву.
О её личной жизни известно совсем немногое. Вероятно, потому что и не было никакой личной жизни. Сама Мария Вениаминовна рассказывала подруге, что в юности влюбилась в дьякона, а в зрелости будто бы повстречала талантливого авиаконструктора, с которым она была помолвлена. Но жених уехал в горы и не вернулся, а Мария Вениаминовна так и осталась одинокой. История эта очень походила на складный миф и представлялась особенно удобной для отпугивания потенциальных ухажёров. Любое проявление мужской нежности вызывало у Юдиной возмущение, что объяснялось якобы вечной верностью погибшему. Впрочем, женская гениальность и личная жизнь — «вещи несовместные». Трудно себе представить Марию Вениаминовну, которая «приросла к роялю», обременённой многочисленным семейством.