They have been seen on tour with bands such as: Architects, Northlane, Every Time I Die, The Acacia Strain, Terror, Norma Jean, Underoath, The Ghost Inside, For Today, Stick to Your Guns, Bleeding Through, Comeback Kid, and Counterparts.

In October 2003, they went into the studio with Joe Cincotta and Terrance Hobbs of Suffocation to record their debut full length, Audio Prozac.

After touring the country DIY, SFTP entered God City Studios and recorded Villains with Converge Guitarist, Kurt Ballou.

This record featured guest appearances by Andrew Neufeld of Comeback Kid, Cory Brandan Putman of Norma Jean and Jonathan Vigil of The Ghost Inside.

In 2015 they released Subliminal Criminals, continuing the rapcore sound of their previous effort while delving into more social and political themes (including "D.I.E.P.I.G", which specifically reference child abuse allegations towards Front Porch Step and Lostprophets frontman Ian Watkins).

This was to be the final album with Dan Bourke on drums, as he would leave the group in 2016 to be replaced by former Brutality Will Prevail and Dead Swans drummer Craig Reynolds.

On July 12, 2017, they announced details of their new album Only Death Is Real along with single "Goodnight Alt-Right", which attracted criticism from right wing groups upon release due to its lyrics.

[17][18][19] In an article for Loudwire, writer Taylor Markarian stated that "As their band name suggests, Stray have never been shy about their opinions on social and political issues and deviating from mainstream thought.

[14]Publications have generally described their ideology as being left-wing,[21][16] however the members prefer not to subscribe to a particular side of the political spectrum, with Williams stating that "If Donald Trump was to say something that I liked – which may only be when hell freezes over – then I'll like it.

[16] During the 2016 United States presidential election, the band were vocal in their opposition to both main party candidates, with Williams in particular showing support for Bernie Sanders.

[22] The band publicly held similar opinions ahead of the 2020 presidential election, tweeting on April 8, 2020, "Biden and Trump.