Hij gebruikte om op te hangen rond het Palace Theater in zijn geboortestad Red Bank en doen kleine klusjes waar hij gebruikt om het geld te krijgen naar de shows die werden gehouden op de venue.He snel genoeg geleerd hoe je de lichten handgreep voor de vaudeville shows gehouden te wonen bij Palace Theater. Op een keer, toen de pianist kwam niet in de tijd, vulde hij Hij was al snel in staat om te spelen en te improviseren en speel achtergrondmuziek voor stille movies.Basie had ook grote genomen voor een ander instrument -.
De drums - maar werd gedwongen om afzien van de drums voor de piano na het zien van Sonny Greer spelen. De twee speelden samen in hun jongere dagen. Hij besefte dat hij was geen concurrentie voor hem. Basie snel raakte betrokken in de lokale muziekscene spelen optredens met pickup groepen. Een van de vele groepen die hij speelde was Harry Richardson's "Kings of Syncopation." Op de leeftijd van 20, verhuisde hij naar Harlem, die de plaats was voor een jazzmuzikant te zijn op dat moment en was een verblijf slechts een kleine afstand van het Alhambra Theater.
Hij had het geluk om veel van de muzikanten die werden maken van een naam voor zichzelf te voldoen - Willie "The Lion" Smith, James P Johnson en zijn drumwerk aartsvijand Sony Greer.He kreeg optredens touren en spelen met vele acts als Katie Krippen en Haar Kiddies (die één van de groepen in de Hippity Hop Show waren), vaudeville organisator Benjamin Franklin Keith's shows, Columbia Burlesque en het Theater Bookers VvE's vaudeville shows. Hij was ook de begeleider tot blues crooners Katie Krippen en Gonzelle White.
Hij reisde veel trog uit Amerika voor deze tours en ontmoette vele top jazzmusici van de tijd met inbegrip van Louis Armstrong, terwijl op tour.Basie werd het in huis pianist bij Leroy's - een joint die is beroemd om de scherpe competities gehouden. Terwijl het dienen als pianist bij Leroy's, ontmoette h