Malgosia Fiebig werd in 1975 geboren in Gdansk, Polen. Zij studeerde aan de muziekacademie in haar geboorteplaats, waar zij orgel en koordirectie studeerde. Na een cursus beiaardspel bij Gert Oldenbeuving werd zij beiaardier van Gdansk nadat de stad het zestig jaar zonder klokkenist had moeten stellen. Wekelijks bespeelde ze de carillons van de Sint Catharinakerk en van het stadhuis.
Vanaf 2001 studeerde Malgosia bij Bernard Winsemius en Arie Abbenes aan de Nederlandse Beiaardschool. Sinds 2004 woont zij in Nederland en in 2007 sloot ze haar beiaardstudie bij Henk Verhoef en Frans Haagen af met het mastersdiploma.
In diverse beiaardcompetities behaalde Malgosia Fiebig prijzen. Zij gaf concerten in vele landen over de gehele wereld. Momenteel is zij assistent-beiaardier van Nijmegen, werkt als organist in de Carolus Borromeuskerk in Soesterberg en begeleid diverse koren op piano.