Os Decreto 77 iniciaram a sua actividade em Março de 2003, na cidade de Almada, na Margem Sul do Rio Tejo. Cerca de um ano depois a banda estreou-se ao vivo, em Fevereiro de 2004, num concerto apadrinhado pelos The Vicious Five e os Jack In The Box, nos “Combatentes”, em Lisboa.
Desde então e apesar de todos os azares que surgiram com alguns dos membros que levaram à interrupção de atividade durante largos periodos de tempo, a banda percorreu Norte a Sul do País, com passagem pela Galiza, num total de 82 concertos, onde foram partilhando palco com diversas bandas Portuguesas e Estrangeiras, de onde se podem destacar nomes como Mata-Ratos, Anti-Clockwise, Capitão Fantasma, New Winds, M.A.D., Simbiose, PesteESida ou Albert Fish e alguns nomes Internacionais conceituados dentro do panorama Punk-Rock Mundial como Marky Ramone (Estados Unidos), Strung Out (Estados Unidos), Klasse Kriminale (Itália), Gino’s Eyeball (Bélgica), Cinder (Espanha), Dwarves (Estados Unidos) ou Discarga (Brasil).