Ele não era nenhum novato para showbiz. Ele costumava pendurar em torno do Palace Theater em sua cidade natal Red Bank e fazer pequenas tarefas de onde ele usou para conseguir o dinheiro para assistir os shows que foram realizadas no venue.He logo aprendeu a lidar com as luzes para os shows de vaudeville detidos no Palace Theater. Em uma ocasião, quando o pianista não chegar a tempo, ele preencheu Ele logo foi capaz de brincar e improvisar e tocar música de fundo para movies.Basie silenciosa também tinha grande levado para um outro instrumento -.
Os tambores -, mas foi forçado a renunciar os tambores para o piano depois de ver Sonny Greer jogar. Os dois jogaram juntos em seus dias mais jovens. Ele percebeu que havia concorrência para ele. Basie logo se envolveu na cena local da música fazendo shows com grupos de captura. Um dos muitos grupos que ele jogou foi para Harry Richardson de "Kings of Syncopation." Aos 20 anos, mudou-se para Harlem que era o lugar para um músico de jazz para ser naquele momento e foi ficando apenas uma pequena distância do Teatro Alhambra.
Ele teve a sorte de conhecer muitos dos músicos que estavam fazendo um nome para si - Willie "The Lion" Smith, James P Johnson e seu inimigo rufar Sony Greer.He arranjou gigs viajar e tocar com muitos artistas como Katie Krippen e seu Kiddies (que foram um dos grupos na Hippity Hop Show), espectáculos de vaudeville organizador Benjamin Franklin, Keith Columbia Burlesque e espetáculos de vaudeville do Teatro Bookers Associação dos Proprietários do. Ele também era acompanhante de cantores de blues e Katie Krippen Gonzelle Branco.
Viajou extensivamente através fora América para estes passeios e conheceu muitos músicos de jazz de topo da época, incluindo Louis Armstrong, enquanto em tour.Basie tornou-se a casa do pianista em Leroy - um conjunto que era famoso para as competições de corte realizadas lá. Enquanto servia como pia