Родилась и выросла в исландской семье среднего достатка. Закончила 11 классов общеобразовательной школы; актёрское мастерство изучала в Париже. С 2005 года выступает в комедийном шоу на исландском телевидении «Sj?umst me? Silv?u N?tt». Характерной её ролью является образ эксцентричной Сильвии Нётт (Найт), которую актриса изображает как правило в вызывающих одежде и макияже. В 2005 году А. У. Эрлендсдоттир за исполнение роли Сильвии была награждена исландской кинопремией Edda Award. Фигура Сильвии в современной Исландии стала культовой.
В 2006 году актриса сыграла роль Евы Линд в киноленте исландского режиссёра Балтазара Кормакура «Плохая кровь» (Myrin), по детективному роману писателя Арналдура Индридасона.
В том же 2006 году А.Эрлендсдоттир с большим отрывом выигрывает исландский отборочный конкурс на право участия в песенном конкуре Евровидение. Она исполняла песню Til hemingju Island (Мои наилучшие пожелания, Исландия), которая для выступления уже на самом Евровидении была переведена на английский язык (Congratulations). Заняв на дофинальном отборе Евровидения лишь 13-е место и не пройдя в финал, Агуста Эрленсдоттир своим выступлением тем не менее привлекла внимание зрителей и завоевала международную известность.