Джоанна сперва училась играть на кельтской арфе под руководством местного учителя в Неваде. Позже она переключилась на педальную арфу и стала самостоятельно сочинять произведения. Ньюсом училась на композитора и сочинителя в Майлз-Колледже (англ. Mills College) в Окленде, штат Калифорния.
После тура с Уиллом Олдхэмом она вскоре подписала контракт с лейблом Drag City и издала свой первый дебютный альбом The Milk-Eyed Mender (Ремонтник с глазами цвета молока) в 2004 году.
Вскоре после этого Ньюсом приняла участие в туре совместно с Девендра Банхарт и фолк-группой Vetiver и появилась на английском фестивале Green Man Festival в Уэльсе, снова становясь популярной и появляясь вновь в газетных заголовках.
В качестве сессионного музыканта работала с Вашти Баньян, Скоттом Индришеком, в проекте Nervous Cop, с группами Golden Shoulders, The Pleased.
Работа Джоанны стала известна в широких кругах инди-рок сцены и её авторитет возрос, благодаря множеству живых выступлений и появлению на шоу Jimmy Kimmel Live на канале ABC.
Несколько песен из альбома The Milk-Eyed Mender были представлены на альбомах её единомышленников и друзей:
Её второй альбом Ys был издан в ноябре 2006. На альбоме былы представлены оркестровки, аранжировки Паркс, Ван Дайк, с инструментами и аппаратурой Steve Albini, и смикшированные знакомым лейбла Drag City — Jim O'Rourke. Во время путешествия Билл Кэлэген порекоммендовал Джоанне послушать альбом Song Cycle изданный Парксом, что подсказало ей способ аранжировки альбома Ys.
По словам певицы, на выбор названия (Кэр-Ис — по бретонской легенде великий город, погрузившийся на морское дно) косвенно повлияли стихийные бедствия 2004—2005 гг.: последствия урагана «Катрина» в Новом Орлеане и цунами на побережье Индийского океана.
Альбом исполнительницы попал в список работ, номинированных на престижную премию Shortlist Awards.
В течение тура 2007 года, Ньюсом начала исполнять свою новую 7,5 минутную, ещё не имеющую названия, композицию. В январе 2008 года Джоанна дебютировала с новой композицией в Сиднее, Австралия. Через некоторое время, в июле 2008, она сочинила новую 7-ми минутную композицию на пианино и исполнила её на фестивале Latitude Festival в Суффолке, Англия, а позже, в тот же день, но уже в Лондоне — свою четвертую композицию.