Scott Mathiasen paid his dues coming up in bands like blues power trio Infants. "We got to a bar in El Paso, we show up with our amps and our guitars, bass, and drums. There's no sound man, no P.A. By sheer luck, we had brought a mic, but no mic stand. We literally duct taped the mic to the top of a lamp after removing the bulb, and I played my guitar and sang through my guitar amp. Best part was I had to perform with my ass sticking out because, if I didn’t, my guitar was too close to the stand and it muted the strings. Second best part: the place was fucking empty."

Scott Mathiasen & the Shifty Eyed Dogs released Lost Along the Way in April 2012, recorded at Earthling Studios with Mike Kamoo and released on local Blindspot Records. Mathiasen has also played with Mojo Working.

Their song “Oh Misery” appears on the two-disc edition of the compilation series Powerpop Planet Volume 3, from Colorado based label Pop Geek Heaven. Released January 6, 2014, it also includes tracks from locals Neon Cough (“World of Tomorrow”), True Stories (“Hearts on Sleeve”), and Normandie Wilson (“Nobody Loves You Like I Do”).

A self-titled 2016 album on local Blindspot Records features Mathiasen backed by fellow Dogs Peter Knochel on bass and Isaac White on drums. Produced, recorded, mixed, and mastered by Scottie Blinn at Grease Punk Studio, it also includes guest keyboardist Ted Sherer. Two years later, he debuted a new band, S. Mathias & The Honeycombs.

Mathiasen released a solo album in December 2018, Boxcar Road, playing guitars, bass, harmonica, and handling vocals. Recorded in L.A., the album was co-produced, mixed, mastered, and recorded by Rene Montes, who also guested on drums.

The debut album from S. Mathias & The Honeycombs was released in January 2021.