Das Weltmusik-Label wurde 1988 von David Byrne gegründet. Seit 2006 organisiert Luaka Bop auch den Vertrieb selbst.