93年にTOOL が Fishbone の前座を務めていた時に、Maynard とその当時 Fishbone のギターテックをしていた Billy が出会う。'96に Billy が TOOL のギターテックとして働いた時にスタジオに持って来ていたパソコンに入っていた彼の曲をMaynard が聞き、歌いたいと申し出る。当所結成された時は、元 Primus の ドラマー Tim が叩いていた。その後、1stアルバムリリース時（2000年5月）のラインナップ、Billy, Josh, Maynard, Paz, Troy になる。Nine Inch Nails の "Fragility V2.0" ツアーに前座として参加。その後、日本でもフジロックに出演。2001年の3月迄精力的にワールドツアーをこなす。その後TOOL が活動を再会したため、APCは一旦活動休止状態となる。間に曲をつくりながら2003年に活動を開始するが、Troy が休止中に Queen of the Stoneage にさらわれ、Paz が元スマパンの Billy にさらわれ Zwan にそれぞれ加入してしまい、APCを脱退。その後ほぼ同時期に Danny (Lohner は再度ﾆTwiggy ことあ とTwiggy こと Jordie White が加入するが、すぐに Danny は脱退し、2nd アルバム "Thirtheenth Step" リリースとほぼ同時期に始まっていたツアーから急遽元スマパンの James Iha が加入。このメンバーにて2003年10月に単独での日本ツアーを行った。現在北米ツアー中。来年には再度来日するとの噂、来年夏にはTOOL が再開するとの噂もあり。