Blanche Calloway, la hermana de Cab Calloway, que también tenía un grupo musical, consiguió para Brown una actuación en un club nocturno de Washington llamado Crystal Caverns y pronto se convirtió en su representante.