MAIJA LEHTONEN började sina musikstudier vid Helsingfors konservatorium och studerade därefter vid Sibelius-Akademins solistiska linje med orgel och piano som sina huvudinstrument. Under ledning av professor Tauno Äikää avlade hon som endast 20-åring sin A-examen i orgelspel och fullbordade sin musikmagistersexamen år 1985. Samma år höll hon även sin framgångsrika debutkonsert i Johanneskyrkan i Helsingfors. I utlandet har hon kompletterat sina studier hos bl.a. Jon Laukvik (Stuttgart), Guy Bovet (Lausanne) och Marie-Claire Alain (Paris). I Paris studerade hon även cembalo med Huguette Dreyfus.
Maija Lehtonen har konserterat brett både i hemlandet och utomlands, bl.a. i alla nordiska länder, Balticum, Storbritannien, Spanien, Italien, Österrike, Frankrike, Tyskland, Schweiz, Polen, Ryssland samt USA och Kanada. Finland Festivals utvalde henne till "årets unga konstnär" år 1988, då hon också debuterade som första finska organist i det ansedda Royal Festival Hall i London. Till hennes åtskilliga radio- och televisionsframträdanden hör filmen "Die finnische Orgellandschaft", som producerades av Norddeutscher Rundfunk i samarbete med Finlands Rundradio.
Sedan 1986 har Maija Lehtonen verkat som pianist och organist tillsammans med sin make, violinisten Manfred Gräsbeck. De har också gjort flera skivinspelningar med både duo- och solorepertuar.
Maija Lehtonen har vunnit första priset vid Lahtis' nordiska orgeltävling år 1984 samt andra priset vid den internationella "Donato Marrone"-orgeltävlingen i Bari år 1989.
I över 20 år har Maija Lehtonen verkat som lektor i orgelspel i Uleåborg. Hon valdes till "årets lärare" vid Uleåborgs yrkeshögskola år 2018. Från och med hösten 2021 har hon varit anställd som lektor i orgel vid Kungliga Musikhögskolan i Stockholm.