Майя Леоновна родилась в семье известнейшего российского психиатра Леона Лазаревича Рохлина. Окончила с золотой медалью школу, а затем с отличием 2-й Московский государственный медицинский институт. После окончания института по распределению была направлена в Куйбышев (ныне Самара), где работала врачом-невропатологом в областной больнице. Майя Леоновна неоднократно вылетала в составе областной санавиации на консультации и побывала практически во всех районах области. На базе Куйбышевского медицинского института под научным руководством проф. А.И. Златоверова и доцента Н.С. Рожаевой Майя Леоновна получила основы знаний в области неврологии. После возвращения в Москву М.Л. Рохлина была принята на работу в Институт психиатрии АМН СССР. С этого времени ее основной специальностью стала психиатрия. В течение 19 лет она работала в клинике психозов позднего возраста, которой руководил замечательный ученый – проф. Эрих Яковлевич Штернберг. Под его руководством М.Л. Рохлина защитила кандидатскую диссертацию «Особенности маниакально-депрессивного психоза в позднем возрасте», а затем докторскую диссертацию на тему «Поздние аффективные и аффективно-бредовые психозы (клинико-генеалогическое исследование)». За время работы в институте психиатрии М.Л. Рохлина принимала участие в разработке проблем диагностики и классификации психических заболеваний позднего возраста.
В дальнейшем М.Л. Рохлина работала в наркологическом отделении Всесоюзного научно-исследовательского института общей и судебной психиатрии им. В.П. Сербского, а после образования Всесоюзного научного центра медико-биологических проблем наркологии (Национальный научный центр наркологии) – в отделении наркоманий этого центра, сначала в должности старшего научного сотрудника, затем ведущего, главного научного сотрудника. В течение семи лет (с ноября 1996 г. по май 2003 г.) Майя Леоновна руководила отделением клинических исследований наркоманий. Майя Леоновна принимала участие в разработке основных принципов фармакотерапии, в испытании новых лекарственных препаратов для лечения наркоманий и токсикоманий.
Под ее руководством защищено 10 кандидатских и одна докторская диссертация. Майя Леоновна – автор и соавтор более 170 научных работ, в том числе монографий «Наркомании. Медицинские и социальные последствия» (2001), «Наркомании. Токсикомании» (2010), «Руководства по психиатрии» под ред. академика РАН А.С. Тиганова (1999), «Руководства по наркологии» под ред. члена-корреспондента РАН Н.Н. Иванца (издания 2002 и 2008), «Национального руководства по наркологии» под ред. академика РАН И.П. Анохиной, члена-корреспондента РАН Н.Н. Иванца и проф. М.А. Винниковой (издания 2008 и 2016).