Aga Zaryan w 2002 roku zadebiutowała albumem My Lullaby nagranym z grupą w skład której weszli Tomasz Szukalski, Darek Oleszkiewicz, Michał Tokaj i Łukasz Żyta. Znajdujący się na płycie wybór standardów zaśpiewanych z towarzyszeniem kwartetu jazzowego w oryginalnej interpretacji przyniósł jej zainteresowanie środowiska muzycznego.
W 2006 roku Aga Zaryan wystąpiła w Warszawie na JVC Jazz Festiwal, otwierając swoim występem koncert Branforda Marsalisa. Również w roku 2006 odbyła się premiera albumu Picking Up the Pieces z udziałem takich muzyków jak: Larry Koonse (gitara), Munyungo Jackson (perkusja), Nolan Shaheed (kornet) i Darek Oleszkiewicz (kontrabas). Na początku 2007 roku dała szereg koncertów w Stanach Zjednoczonych, na których artystka wystąpiła ze składem muzyków uczestniczących w nagraniu płyty. Zaśpiewała między innymi w Joe's Pub w Nowym Jorku oraz Blues Alley w Waszyngtonie.
„Umiera piękno” to pierwszy polskojęzyczny album, który powstał latem 2007 roku. Podczas sesji towarzyszyło jej trio jazzowe wsparte przez siedemnastoosobową sekcję smyczkową oraz harfę i obój. Album zawiera dziewięć utworów, których teksty to wiersze poetów okresu wojennego, do których muzykę skomponował Michał Tokaj, będący również autorem aranżacji. Wiersze, wybrane przez wokalistkę opowiadają o życiu w Warszawie podczas powstania w 1944 roku. Po premierze płyty odbył się szereg koncertów w salach w Polsce i w Europie. W roku 2008 płyta „Umiera piękno” została uhonorowana Fryderykiem w kategorii Album Roku - Piosenka Poetycka.