DavidByrne foimudou-se para os EUAEstados Unidos com seus pais quando tinha sete anos. Tem uma irmã mais nova chamachamada Celia. Em 1986 na produção de seu filme "True Stories" conheceu a designer Adelle Lutz com quem se casou em julho 1987, o casal tem uma única filha chamada Malu Valentine, nascida em 1990. David Byrne e Adelle Lutz se divorciaram em 2004.