Rotting Out va crear-se el 2007 després de dissoldre's la seva banda anterior Dogpile. L'any següent va publicar el seu primer EP, This Is Just A Life, a través de World Won't Listen.[1] El 2009, la banda va presentar el seu segon EP, Vandalized, amb 6131 Records.
El 2011, Rotting Out va publicar el seu primer àlbum amb el baixista Walter Delgado, a la veu, Street Prowl.[2][3]
El 9 de març de 2015 es va publicar el seu tercer EP, Reckoning, amb Pure Noise Records.[4][5] El grup va participar en el recopilatori Warped Tour 2015 Compilation, amb la cançó «Born».[6]
El març de 2016, el vocalista Walter Delgado va ser arrestat a Ohio en possessió de 700 lliures de marihuana. Va començar la seva condemna de 18 mesos el 22 de juliol de 2016 i va ser excarcerat el 17 de novembre de 2017. El 2018, la banda va anunciar els seus primers concerts en gairebé tres anys, tocant als festivals Sound And Fury i This is Hardcore.