Gli Starrats si formano in Danimarca, precisamente a Copenaghen, nei primi anni del nuovo millennio e già nel 2004 pubblicano il loro esordio discografico Broken Halo rilasciato dalla italiana Adrenaline Records. Quest'anno tornano con il loro secondo full-lenght edito dalla Perris Records, che si intitola Rebelution.