Johnie All Stars es una banda de punk-rock formada en Medellín, Colombia en 1997, marcando el inicio del nuevo sonido punk en la ciudad.
En 2005, lanzaron "Rocanrol", que se mantuvo como número 1 en las emisoras de Medellín durante tres semanas consecutivas.
En 2008, con "Cinema Johnie", la banda regresó a las raíces del rock n’ roll, redefiniendo el punk-rock colombiano.
En 2011, Johnie All Stars lanzó su cuarto álbum "Cuentos Para No Dormir", destacándose con el sencillo "Barco Calavera".
En 2018, Johnie All Stars regresó con "El Rock está Muerto", un álbum compuesto por diez canciones explosivas y sinceras.