Bryan Cox, Erik Larson and Asechiah Bogdan founded ATP in 1996. Bill Storms and Johnny Throckmorton completed the lineup, and the band signed to Man's Ruin Records in 1998. They debuted with Rise Again later that year, and recorded River City Revival, released in 1999. 2000's Constellation and 2002's Staring at the Divine followed. Alabama Thunderpussy parted ways with Man's Ruin and singer Johnny Throckmorton later that year, signing to Relapse Records and hiring new frontman Johnny Weils. Weils' first album with ATP is Fulton Hill released on May 25, 2004. For reasons unknown, Johnny Weils was no longer a member of ATP. His replacement was Kyle Thomas, formerly of New Orleans bands, Floodgate and Exhorder.

Erik Larson announced in a statement that ATP has split up.