Alina Maria Mleczko began her musical education by studying the violin. She then studied the saxophone at the Chopin Academy of Music in Warsaw She gained her diploma in 1994, as the only woman in the saxophone class, with the highest honours. A year after giving her highly-acclaimed diploma recital, she made her debut with the Warsaw Philharmonic - the National Orchestra of Poland, as a soloist in Hector Villa-Lobos's Fantasy for Soprano Saxophone and Orchestra, in a concert inaugurating the Festival of Latin American Culture.

In October 1996 the American specialist periodical "Saxophone Journal" featured her profile in a special issue dedicated to the world's leading saxophonists. In the same year, she was given enthusiastic reception at the Warsaw Autumn Contemporary Music Festival for the first performance of the Concerto for sassofono soprano e archi, written specially for her by Jacek Grudzień. She also has to her credit successful performances of the concertos by Glazunov, Debussy and Theodore Dubois, as well as by contemporary composers such as Robert Kritz and Osvaldas Balakauskas (the latter performed with the Kiev Soloists Ensemble, during the Warsaw Autumn in 2000).

Alina Maria Mleczko has also developed a fine international career. Foreign tours have taken her to Britain, France, the United States, Germany, Denmark, the Czech Republic and Ukraine. Her 2002 U.S. tour, with the pianist Yoko Yamada-Salvaggio, concluded with a satellite transmission by the WFMT station of her recital in the Chicago Cultural Center.

In addition to the Warsaw Autumn, she has taken part in such prestigious festivals as the Lutoslawski Forum in Warsaw, Musica Polonica Nova in Wroclaw, and, on a grant from the Batory Foundation, in "Two Days & Two Nights" in Ukraine. She has performed and made recordings with the Warsaw Philharmonic, the Polish Radio Symphony Orchestra, and Sinfonia Varsovia.

She also collaborates with the musical groups of the Dramatyczny and Studio Theatres in Warsaw. She is the leader of the Polish Saxophone Quartet. She performs with the Nonstrom Ensemble, the Maria Pomianowska Ensemble, the Arundo Quartet of Tytus Wojnowicz, and the pianists Agnieszka Kopacka, Yoko Yamada-Salvaggio and, most recently, Wlodek Pawlik, with whom she prepared the recital "The other side of the coin - jazz and classical music". Alina Maria Mleczko's debut CD "Sea breeze" featured almost exclusively pieces which Polish composers Jacek Grudzien, Pawel Mykietyn, Maciej Zielinski, Waldemar Miksa and Michal Kulenty dedicated specially to her. The critic Dorota Szwarcman described the disc in her review as "music ideally suited for a quiet conservation among friends and confidences shared into the wee hours of the morning", while another Polish critic, Jacek Marczynski, wrote in the Rzeczpospolita daily that "it is the soloist who takes centre-stage in the recording, for the saxophone is not so much a solo instrument here but one that creates the music. Alina Maria Mleczko knows how to do it with charm and a light touch".

Several years ago Alina Maria Mleczko took up teaching. She is in charge of the saxophone class in the Chopin Secondary Music School in Warsaw. She also gives lectures at prestigious musical workshops, including the International Course for Young Composers in Radziejowice. Her students have won prizes at numerous competitions and received grants from the National Children's Fund and the Minister of Culture.

In 2003, she released a record called "Siesta", which was nominated to Fryderyk 2003 in chamber music category. January 2005 is the projected date of releasing the next album called Fiesta. She is accompanied like previously by Prima Vista Quartet.

Alina Maria Mleczko plays alto saxophone Yamaha Custom and soprano saxophone Yamaha YAS 62-R.