Os Outer Skin surgiram em finais de 1999 tendo sido formados pelos vizinhos Nuno (guitarra) e Ângelo (bateria). A estes dois elementos juntaram-se o Bruno Pereira (Guitarra), o Duarte (Voz) e o Belarmino (Baixo).
Praticando um som que oscila entre o rock pesado e o heavy metal mais clássico têm o seu primeiro grande concerto em 2000, numa queima das fitas da Universidade da Madeira, onde fazem a abertura para Repórter Estrábico, Blasted Mechanism e Ramp.
Em 2001, já com o Bruno Brazão na bateria, concorrem e vencem o concurso de bandas Rock com maior prestÃgio na Madeira, o Ant3na Rock da Antena 3 Madeira. Este concurso permite à banda a gravação de 3 temas para incluir no CD do concurso.
Em finais de 2002 gravam o primeiro demo CD com 6 temas originais e com o tÃtulo "Drivelling Rumours" .
2004 é um bom ano para os Outer Skin. No inÃcio do ano são seleccionados para um concurso organizado pela Roland e na final disputada na discoteca Estado Novo em Maio vencem, com o tema Never Impressed by the neon, ganhando assim o direito a fazer a abertura do festival Super Bock Super Rock onde tocaram ao lado de bandas como Anger, Yellow W Van, Da Weasel, Linkin Park, Korn e Muse.
Em Fevereiro de 2005 lançam a segunda demo CD com o nome "Sight for sore eyes" e que é composto por cinco temas originais. Deste CD é retirado o tema " I dont wanna lose this feeling " para realização do 1º vÃdeo.
Em 2007 ocorrem várias mudanças no line up da banda, entre elas a saÃda do vocalista Duarte Santos , do baixista Belarmino e do baterista Bruno o que leva a banda a ter de fazer uma pausa na actividade.
Em Junho 2008 a banda volta a se reunir e neste momento fazem parte da banda Nuno - Guitarra solo, Bruno - Bateria, BM - Baixo Duarte - Voz e Dário - Guitarra ritmo.