Группа создана в 2004-м году Джоном Фрушанте (John Frusciante) (Red Hot Chili Peppers , гитара, вокал); Джо Лэлли (Joe
Группа создана в 2004-м году Джоном Фрушанте (John Frusciante) (Red Hot Chili Peppers , гитара, вокал); Джо Лэлли (Joe Lally) (Fugazi, бас-гитара, вокал); и Джошем Клингхоффером (Josh Klinghoffer) (The Bicycle Thief, барабаны, клавиши, гитара, вокал). Музыканты написали песни и записали их за две недели. Весь материал был разделён на два альбома: "Automatic Writing" (2004) и "AW II" (2007).
Ataxia отыграла два концерта в Лос-Анджелесе, 2-го и 3-го февраля 2004 года, после чего музыканты вернулись к другим своим проектам.