As the son of Barry Andrews (XTC, Shriekback), Veils' frontman Finn Andrews grew up heavily influenced by music. But life changed for him as a young boy: he and his mother moved New Zealand, where music became his means of escape. At 17, Andrews left school, and Auckland, and moved back to London. He eventually met up with Oliver Drake (guitar), Adam Kinsella (bass), and Ben Wollacott (drums), and the Veils were born. The band signed to U.K. indie Blanco Y Negro, but things between the band and the label became strained, and a court battle ensued. The Veils won the battle and were allowed to keep their recordings. Geoff Travis of Rough Trade then signed them to his label, which released The Runaway Found in 2004.