Han pleide å henge rundt Palace Theater på hans hjemby Red Bank og gjøre små oppgaver fra der han pleide å få penger til å delta på show som ble holdt på venue.He snart nok lært å håndtere lysene for vaudeville utstillinger som arrangeres på Palace Theater. Ved en anledning, når pianisten ikke frem i tide, fylte han i Han var snart i stand til å spille og improvisere og spille bakgrunnsmusikk for stille movies.Basie også hadde stor tatt for et annet instrument -. Trommene - men ble tvunget til å slipp på trommer for piano etter å ha sett Sonny Greer spille.
De to spilte sammen i sine yngre dager. Han innså at han var ingen konkurranse for ham. Basie ble snart involvert i den lokale musikkscenen spille konserter med pickup grupper. En av de mange gruppene som han spilte for var Harry Richardsons "Kings of synkope." I en alder av 20, flyttet han til Harlem som var stedet for en jazzmusiker å være på den tiden og var bor bare en liten avstand fra Alhambra Theatre. Han var heldig å møte mange av musikerne som var å lage et navn for seg selv - Willie "The Lion" Smith, James P Johnson og hans tromming nemesis Sony Greer.
He fikk seg spillejobber touring og spille med mange artister som Katie Krippen og hennes Kiddies (som var en av gruppene i Hippity Hop Show), vaudeville arrangør Benjamin Franklin Keiths show, Columbia Burlesque og Theater Bookers Eiere foreningens vaudeville-show. Han var også akkompagnatør til blues crooners Katie Krippen og Gonzelle hvite. Han reiste mye gjennom ut-Amerika for disse turene, og møtte mange topp jazzmusikere på den tiden inkludert Louis Armstrong, mens på tour.Basie ble den i huset pianist ved Leroy - en joint som ble berømt for skjære konkurranser arrangert der.
Mens han pianist ved Leroy-tallet, møtte han Fats Waller, som på den tiden som brukes til å spille orgel for stumfilm, som lærte ham å spille orgel. Det kom nyttig for Basie da han fikk en gig spille orgel på Eblon Theater senere. Willie Smith hjalp ha