Deborah Brown recorrió el Lejano Oriente, incluido Japón e Indonesia, vivió en Europa desde 1985 hasta 1995 y cantó en más de 50 países en total. La han acompañada pianistas como Roger Kellaway, Cedar Walton y Dorothy Donegan, y ha cantado juntoael saxofonista tenor Johnny Griffin, el músico de jazz Toots Thielemans y los trompetistas Harry "Sweets" Edison y Benny Bailey.