I Brasstronaut si formano nel 2007, a Vancouver (Canada), dall'incontro di Edo Van Breemen (piano e voce) con Bryan Davies (tromba e flicorno).
Per registrare il primo EP Old World Lies (Unfamiliar Records, 2008), si aggiungono alla line-up John Walsh (basso), Benji Bohannon e Brennan Saul (batteria), Brad Muirhead (tuba e trombone), Doug Gorkoff (violoncello), Eric Edington-Hryb (violino e viola), e Dan Moxon (voce e fisarmonica).