“Red Dog” u formua ne vitin 2004 kur vokalisti Alban Jashari u bashku me Adil Morina qe te bejne muzike. Ata kerkuan edhe anetar tjere per grupin e tyre, dhe rane ne kontakt me David Johansson dhe Viktor Stenlund nga Suedia, dhe keshtu e formuan bendin Red Dog. Muzika e tyre eshte diçka e veçante, gjithashtu karakterizohet me perkatesin etnike te anetareve. Ky bend pretendon shume, gjithashtu spoti i tyre kohen e fundit qarkullon edhe ne imediat kosovare.

Në Prill 2006, Red Dog marrin pjesë në Top Fest 3 me këngën "Shume Larg".