Agnieszka Rehlis fait ses débuts en tant que soliste à l’Opéra de Wrocław en 1996 dans « Le Manoir hanté » de Stanisław Moniuszko. Elle continue à s’y produire jusqu’en 2007. Elle enchaîne rapidement les tournées avec la troupe de l’opéra, et se produit en Allemagne, Grande-Bretagne, France, et à Tawain.
En 2003, elle participe à la première production de « La Gioconda » de Wrocław, diffusée à la télévision nationale polonaise. La même année, Agnieszka Rehlis faits ses débuts au Teatr Wielki dans l’opéra « Nabucco » et se produit part la suite dans différents festivals, parmi lesquels le « Festival de musique sacrée de Marseille », le « Festival du Printemps de Prague » et le « Festival de musique de Pékin ». Au cours de sa carrière, Agnieszka Rehlis a collaboré avec de nombreux chefs d’orchestre, tels que Gustavo Dudamel, Bramwell Tovey et Marco Guidarini ainsi qu’avec des orchestres prestigieux comme BBC Symphony Orchestra, Philharmonique du Luxembourg et l’Orchestre philharmonique de Chine.
