Мартина Майлендер училась в Кёльнской музыкальной гимназии. На конкурсе “Jugend musiziert“ она получила первую премию в номинации орган, впоследствии неоднократно была членом жюри этого музыкального состязания. Мартина Майлендер окончила Кёльнскую консерваторию по классу органа у профессора Михаэля Шнайдера и по классу католической церковной музыки у профессора Петера Ноймана.
Выступления органистки проходили в Германии, Нидерландах, Италии, Великобритании и России. Она часто записывается на радио и компакт-дисках. Основное место в ее репертуаре занимают сочинения И. С. Баха, С. Франка, к сфере ее интересов относится также камерная барочная музыка.
С 1987 года Мартина Майлендер является кантором церкви Св. Пантелеймона в Кёльне, где проводит цикл концертов духовной музыки, в которых принимают участие выдающиеся музыканты со всего мира.