Brian Fallon was born in Red Bank, New Jersey in 1980. His mother Debbie was in a folk band in the late 1960s called 'The Group Folk Singers'. Fallon spent his teen years in Hackettstown, New Jersey, where he became close friends with Tom "Tommy Gunn" DuHamel of the band Communication Redlight. When Fallon was 17 he released a cassette under the stage name 'No Release'. He also once wanted to start a small record label to be called 'Old 45 Records'.