Formed in 1990, Scott Van Wagenen, the lead singer, was the main constant in the band's initially oft-changing lineup.

In later years, they played in concerts with national acts like Skankin' Pickle, Let's Go Bowling, The Aquabats, Black Uhuru, and Cake.

[8] In a review of the Ventura Film Studio concert, Jeff Vice said that Stretch Armstrong was "melding again" after several changes to their lineup.

[13] In a review of the Buck O'Nine concert, Scott Vice praised the group's dancing in "Borisoglebaska" and its succession of fast-paced songs.

[2] Writing for SLUG magazine, Scott Vice praised the debut album, stating "there are no stinkers on the tape".

[19] Hammond Chamberlain Brian Ibbott featured "Skeleton" on his podcast Soundography and complimented the horn section in the song.

[2] Jimmy Thompson, lead singer for My Man Friday, recalled that Stretch Armstrong enjoyed plentiful airplay from X-96 around the time of the release of Lollygag, "for some obscure reason".

[23] Xanthos organized a spring break "lollapolooza-type concert" festival at the new Tuacahn Amphitheater near St. George, which included Stretch Armstrong.

[18] Stretch Armstrong performed in August 1994 at a Great Xpectations II concert, which featured Machines of Loving Grace, Sunny Day Real Estate, Lucy's Fur Coat, Cradle of Thorns, Mexico 70, and Agnes Poetry.

[27] In November 1994, Stretch Armstrong performed at a concert with Disco Drippers, Primitive Painters, and James Stewart to benefit Scott Bringard, a guitarist for Commonplace who had recently been diagnosed with cancer.

[29] In a review of the show, Mandy Brown described their sound as "carnival swing" and noted that many of the audience members were fans.

They were followed by Cake, jazz trio Medeski, Martin, and Wood, Salt Licks, Renegade Saints, Fat Paw, The Strangers, Big Leg, and Black Uhuru.

[37] In their August 1995 performance at the X-96 Bash Show, reviewer Pete Weiland reported that "ska-crazy" dancers were in a "frenzy" and that three people left on stretchers and one in a hospital helicopter.

[1] Other acts at the Bash Show were Cake, Everclear, Wax, Gwen Mars, Howard Jones, and Bush.

[45] They played a 1997 benefit concert to raise funds to restore Provo's Academy Square with Paradigm, My Man Friday, and soloist John Kavanaugh.

[50] Chris Robing and Scott Vice said that their songs had psychedelia influences and remained "most faithful to England's two-tone movement".

[6] Drummer Dave Thomas said they were influenced by Oingo Boingo, Fishbone, Huey Luis, and Descendents.

[52] In 1996, Van Wagenen said their music was a blend of "ska, swing, punk, "New Wave" pop and carnival sounds".

[11] Jeff Vice at The Deseret News summarized Stretch Armstrong's genres as "punk, pop, and jazz".

[58][23][40][41] After Stretch Armstrong's breakup, Van Wagenen, South, Nelson, and Acomb joined a few other musicians to form the Moxie Tonic Medicine Show.

[59] Jessica Christiansen and Lucy Campbell described them as "Salt Lake's best swing show" when they opened for The Cherry Poppin' Daddies in 1998.