I john Revenge nascono nel 2003 ma la line up definitiva è datata maggio 2004. La band si dedica da subito alla produzione di brani propri, con la successiva realizzazione di due demo. Century Songs (ott-2004) e Un'ora un giorno (dic 2005).