The Cool Sheiks begun to groove dancefloors in 1988 with their agent jazz. In 1991 they released their debut album called "Cool Sheiks". In 90's original Cool Sheiks were reinforced by Damn The Band, the legendary finnish hiphop act that is said to release first english hiphop record in Finland. In 1995 The Cool Sheiks released their next album "Serve Cool". Their latest album, Sheik Territory, was released in 2001.