Группа была основана Билли Хаурделом - гитарным техником, работавшим с Nine Inch Nails, The Smashing Pumpkins, Fishbone, Guns N' Roses и Tool. Мэйнард Джеймс Кинэн, вокалист Tool, услышав демо записи Билли, сказал что, если тот создаст группу, то он готов стать их вокалистом. Хаурдел после некоторых сомнений согласился, несмотря на то, что сначала хотел чтобы в группе был женский вокал. Также к ним присоединились басистка и скрипачка Пэз Леншантин (Paz Lenchantin), гитарист Трой ван Льюен (Troy Van Leeuwen) прежде игравший в Failure и барабанщик Тим Александр (Tim Alexander) из Primus.
Mer de Noms (1999-2001)После серии репетиций и выступлений на разогреве у других команд, APC начинают записывать студийный альбом "Mer de Noms" (фр. Море имен). Тим Александр вскоре был заменён Джошем Фрисом из The Vandals, однако в песне "The Hollow" все ещё можно услышать игру Тима. После завершения альбома, группа принимает участие в нескольких турах в США и Канаде.
Thirteenth Step / eMOTIVe (2002-2005)К записи второго альбома A Perfect Circle готовились уже без двух своих музыкантов: Пэз Леншантин и Троя ван Льюена. Пэз присоединилась к группе Zwan, а Трой - к Queens of the Stone Age. Однако Леншантин к тому времени записала почти все партии для бас-гитары для нового альбома. На место покинувших группу музыкантов были приняты Джорди Уайт (Jeordie White) (также известный как Твигги Рамирез), бывший басист Мэрилин Мэнсона, и гитарист Дэнни Лонер (Danny Lohner). Однако, Лонер не подошёл группе как второй гитарист, и на новом альбоме его можно услышать только в песне "The Noose". Место Дэнни Лонера занял Джеймс Иха (James Iha) из The Smashing Pumpkins.
Записав второй альбом "Thirteenth step" 16 сентября 2003 г, группа провела остаток года в турах по Северной Америке, Европе и Японии. В 2004 APC продолжили туры по Австралии, Японии, Новой Зеландии и Европе, завершив тур весной выступлениями в США.
Третий альбом "eMOTIVe" был записан 2 ноября 2004 г и содержит каверы на антивоенные песни таких музыкантов, как Джон Леннон и Джони Митчелл.
16 ноября 2004 г, выпустила DVD-и-CD-сэт названный "aMOTION". На нём представлены ранее не издававшиеся видеоклипы а также b-sides и ремиксы. Режиссёром клипа к песне Judith (2000) был Дэвид Финчер.
Перерыв (с 2006 по сей день)Сейчас будущее A Perfect Circle остаётся неясным. В интервью французскому журналу "Rock Hard" Кинэн сказал, что считает APC завершённым проектом и в обозримом будущем изменений не предвидится. Билли Хаурдел подтвердил его слова и сказал, что не планирует записи нового альбома или концертных туров.
На официальном сайте A Perfect Circle можно увидеть запись датированную 19-м сентября 2006 г: "Спящий должен пробудиться! Привет! Извините, некоторое время от нас не было вестей. Были заняты. Билли погружён в работу над сольным проектом, а я гастролирую с TOOL, работаю над сайтом
www.puscifer.com и ещё ко всему прочему делаю вино. Не могу сказать когда Билли закончит записывать новый материал, но я слышал многообещающие прогнозы. Я забыл опубликовать тексты песен с "13th step" и "eMOTIVe", я этим скоро займусь. Так что заходите почаще. Покедова. mjk"
