Koncertuje w wielu krajach Europy i USA. Grała m.in. na festiwalach: Warszawska Jesień, Forum Lutosławskiego, Two days & Two Nights w Odessie, Musica Polonica Nova, Vratislavia Cantans, Festiwal Muzyki Elektronicznej w Pradze, Festiwal Kultury Latynoamerykańskiej.
Na doświadczenie artystyczne Aliny Mleczko składają się także wspólne koncerty ze zdobywcą nagrody Grammy - Włodkiem Pawlikiem zatytułowane - Druga strona medalu - jazz i muzyka klasyczna.
Projekty teatralne Artystka wielokrotnie współpracowała z Teatrem Dramatycznym i Teatrem Studio w Warszawie. Brała udział w licznych spektaklach w reżyserii m.in. Krzysztofa Warlikowskiego z muzyką Pawła Mykietyna.
Współtworzy spektakle teatralne wykonując własną muzykę. m.in. z aktorami Wojciechem Siemionem w spektaklu autorstwa Tomasza Walczaka – „Treny mojej Matce”, a także „Saksofon” na podstawie powieści Wiesława Myśliwskiego „Traktat o łuskaniu fasoli” z aktorem Teatru Narodowego Mariuszem Bonaszewskim, Poskromienie złośnicy – Teatr Dramatyczny – reż. Krzysztof Warlikowski, „Godzina, w której nie wiedzieliśmy nic o sobie nawzajem” - reż. Krzysztof Warlikowski - muzyka Paweł Mykietyn.