Na het uitbrengen van hun debuutalbum in 2012, veroverde Ylja hun thuisland IJsland met hun dromerige indie/folk inclusief meerstemmige zang. De band werd opgericht door gitaristen/zangeressen Gígja Skjaldardóttir en Bjartey Sveinsdóttir, die elkaar vonden in hun liefde voor zangharmonieën en de akoestische gitaar. De laatste tijd is Ylvja iets meer elektrisch en alternatief gericht, maar nog steeds gestoeld op dromerige zanglijnen en emotionele liveshows.