Han brukade hänga runt Palace Theater i hemstaden Red Bank och göra små sysslor från där han brukade få pengar för att delta i utställningar som hölls vid venue.He snart nog lärt sig att hantera lamporna för vaudeville visar hålls på Palace Theater. Vid ett tillfälle, när pianisten inte kom i tid, fyllde han han var snart kunna spela och improvisera och spela bakgrundsmusik för tyst movies.Basie hade också stor tas för ett annat instrument -. Trummorna - men var tvungen att avstå trummor för piano efter att ha sett Sonny Greer spela. De två spelade tillsammans i sina yngre dagar.
Han insåg att han var ingen konkurrens för honom. Basie snart blev involverad i den lokala musikscenen spelningar med pickup grupper. En av de många grupper som han spelade för var Harry Richardsons "Kings of Syncopation." Vid 20 års ålder flyttade han till Harlem som var platsen för en jazzmusiker att vara på den tiden och var vistas bara en liten bit från Alhambra Theatre. Han hade turen att träffa många av musikerna som gjorde sig ett namn - Willie "The Lion" Smith, James P Johnson och hans trummande nemesis Sony Greer.
He fick själv spelningar turnera och spela med många fungerar som Katie Krippen och hennes Kiddies (som var en av grupperna i Hippity Hop Show), vaudeville arrangör Benjamin Franklin Keith shower, Columbia Burlesque och Theater Bookers Ägare föreningens vaudeville visar. Han var också ackompanjatör till blues crooners Katie Krippen och Gonzelle Vit. Han reste tråg ut Amerika för dessa turer och träffat många toppjazzmusiker av tiden, inklusive Louis Armstrong medan tour.Basie blev i huset pianisten på Leroys - en gemensam som var berömd för skär tävlingar hålls där.
Stundportionen som pianist på Leroys träffade han Fats Waller, som vid den tid som används för att spela orgel för stumfilmer, som lärde honom hur man spelar orgel. Det kom användbart för Basie när han fick ett gig orgelspel vid Eblon Theater senare. Will