Dickerson worked with Starkey and Evans to provide advance promotion for a KISS concert at the new Hulman Civic-University Center in Terre Haute. Before the show, KISS publicist Alan Miller contacted Starkey to discuss the KISS Army. At Miller's request, Starkey and Evans took phone calls on the air at WVTS to recruit as many members as possible for the KISS Army. As a result of these efforts, the November 21 show sold out (10,000 seats). During the concert, Starkey was brought on stage and given a plaque by KISS.
Soon after the Terre Haute concert, the KISS Army became the official fan club of the group. Order forms for the KISS Army first appeared in November 1976's Rock and Roll Over. Former head of KISS merchandising Ron Boutwell estimated that the fan club (at its peak) earned US$ 5,000 per day, and had nearly 100,000 members.
After a period of inactivity, KISS announced the re-launch of the KISS Army as the group's official fan club on August 23, 2007.
On May 29, 2008, Condoleezza Rice, the United States Secretary of State enlisted in the KISS Army.