Piosenkarka karierę zaczynała po wojnie, a największą popularność zdobyła w latach 50.
W repertuarze miała 1500 piosenek, w tym ok. 400 nagranych. Jej największe przeboje: „Karuzelę”, „Rudzielca”, „Złoty pierścionek”, „Serduszko puka w rytmie cza-cza”, „Augustowskie noce” czy „Parasolki” śpiewała cała Polska. Teksty dla Koterbskiej pisali m.in. Wojciech Młynarski, Jeremi Przybora i Agnieszka Osiecka.
„Maria Koterbska to był dla mojego pokolenia głos, który rozjaśniał straszną nudę i szarość czasów socrealizmu. Była pierwszą polską piosenkarką swingującą po polsku. Śpiewała bardzo nowocześnie, po amerykańsku” – mówił Wojciech Młynarski.
Koterbska urodziła się 13 lipca 1924 w Bielsku-Białej i nigdy swojego miasta nie opuściła. Często odwiedzała syna, od lat mieszkającego w Wiedniu, ale zawsze wraca do Bielska-Białej.
„Nikogo nie naśladowała, była potoczna, zwykła. Polegało to nie tylko na braku pozy, ale przede wszystkim na sposobie interpretowania tekstu. To, co śpiewała, miało sens” – mówił o Koterbskiej Gustaw Holoubek.
Od 1956 roku artystka podjęła współpracę z kabaretem literatów Wagabunda. Przez wszystkie lata jego istnienia we wszystkich programach była pierwszą gwiazdą. Z kabaretem koncertowała w Europie, a także dla Polonii w USA.
W przerwach między występami w Wagabundzie Maria Koterbska brała udział w imprezach estradowych, krajowych i zagranicznych. Śpiewała w programach „Zgaduj zgadula”, „Podwieczorek przy mikrofonie” i wielu innych audycjach cyklicznych. W latach 70. nagrała dwie płyty długogrające, wystąpiła także na KFPP w Opolu oraz uczestniczyła w wielu programach rozrywkowych.