Svojo pevsko pot je Anja Strajnar začela s sodelovanjem v različnih zborovskih sestavih in z učenjem klasičnega načina petja. Že 10 let je umetniška vodja in glavni vokal zasedbe Akordika (med drugim so nastopili tudi v RTV oddaji Muzikajeto, na Festivalu Bled, na Trnfestu, itd.), ki izvaja glasbo iz muzikalov na lasten, unikaten način, ima glavno vlogo v glasbeno-gledališki predstavi »Grand pok, virtuozni kabaret«, v pevsko-plesni vlogi pa nastopa tudi v muzikalih: Mamma mia (vloga domačinke), Alpska saga (vloga mame) ter Madagascar (nilski konj Gloria), jeseni 2019 pa bo nastopila v vlogi Joanne v Sondheimovem muzikalu Druščina.

Sodelovala je na izboru za pesem Evrovizije 2008 (v zasedbi Slovenia united in Grupa občanov). Lani je z Akordiko nastopila v oddaji V prvi vrsti na Radiu Slovenija s petimi skladbami iz muzikalov in kot solistka s tremi skladbami v RTV oddaji Glasbena preobleka. Z Big bandom RTV SLO je nastopila ob 10-letnici Siti teatra pod vodstvom Patrika Grebla (v Siti teatru in na Festivalu Arsana), letos aprila pa pod vodstvom Tadeja Tomšiča z več skladbami na Prvem programu Radia Slovenija v oddaji Prizma optimizma. Junija letos bo nastopila na Kongresnem trgu ob boku RTV orkestra na Poletni noči, posvečeni Marjani Deržaj.

Nastopa na različnih protokularnih, poslovnih in dobrodelnih dogodkih (Ljubljanski Grad, Brdo pri Kranju, Festivalna dvorana, Kino Šiška, itd.), kjer pogosto prepleta vlogo voditeljice dogodka in pevski nastop, kar ji daje dodaten šarm.V preteklosti je sodelovala z najrazličnejšimi slovenskimi glasbeniki, med katerimi so tudi: Gal Gjurin (spremljevalni vokali na CD-ju “Srce”), Gabriel Lipuš, Jure Ivanušič, Hervin Jakončič, Miha Alujevič (več skupnih koncertov), Jani Kovačič (cikel skupnih koncertov ob različnih priložnostih), Tomaž Zadnikar, Blaž Vrbič, Filip Šijanec, Tadej Horvat, Joži Šalej, itd.

Je avtorica glasbe in besedil, ki že pripravlja nove skladbe, luč sveta bodo ugledale v prihodnjih mesecih. Med drugim je s svojim očetom, priznanim slovenskim skladateljem Alešem Strajnarjem, napisala tudi skladbo: