Formé en 2011 à Montréal par la rencontre de Stacey et Cleve. Jf Daigle (basse) et Max (batterie) se sont joints à eux et le groupe sort quelques démos. Après leur premier concert, Max est remplacé par Al (the beast from the East) puis par Dan (The Man). Peu de temps après, Sleazy Way Out fait la première partie de Crashdïet et Crucified Barbara. Le groupe est invité à faire partie d'un album célébrant la renaissance du mouvement Sleaze Rock aux côtés de 17 autres groupes du monde entier. La chanson 'Born To Booze' est enregistrée à Montréal avec le producteur Kevin Jardine (Slaves On Dope) au studio d'enregistrement Uplift. Le titre est rapidement repris par le géant de la radio Internet KNAC.com mais le groupe manque de moyens pour assurer un album studio. Une campagne de financement est installée mais Jf quitte le groupe. Il est remplacé par Xav (the X-man). La campagne de financement repart à l'été 2014 et le groupe peut enfin sortir l'album 'Satisfy Me'. En 2017, Dan quitte le groupe et est remplacé par Joey.