Han plejede at hænge omkring Palace Theater på hans hjemby Red Bank og gøre små gøremål fra, hvor han plejede at få pengene til at deltage i udstillinger, der blev afholdt på venue.He hurtigt nok lært at håndtere lysene for vaudeville shows afholdt på Palace Theater. Ved en lejlighed, når pianisten ikke nå frem i tide, han udfyldt Han var snart i stand til at spille og improvisere og spille baggrundsmusik til lydløs movies.Basie også havde stor tages for andet instrument -. Trommerne - men blev tvunget til at afkald på trommer for klaver efter at have set Sonny Greer spille.
De to spillede sammen i deres yngre dage. Han indså, at han ikke var nogen konkurrence til ham. Basie snart blev involveret i den lokale musikscene spille koncerter med pickup-grupper. En af de mange grupper, som han spillede for var Harry Richardsons "Kings Of Syncopation." I en alder af 20, flyttede han til Harlem, som var stedet for en jazzmusiker at være på det tidspunkt og var opholder sig blot en lille afstand fra Alhambra Theatre.
Han var så heldig at møde mange af de musikere, der gjorde et navn for sig selv - Willie "The Lion" Smith, James P Johnson og hans trommespil nemesis Sony Greer.He fik sig gigs touring og lege med mange virker som Katie Krippen og hendes Kiddies (som var en af de grupper i hippity Hop Show), vaudeville arrangør Benjamin Franklin Keiths shows, Colombia Burlesque og Theater Booker Ejere foreningens vaudeville shows. Han var også akkompagnatør til blues crooners Katie Krippen og Gonzelle White.
Han rejste udførligt lavpunkt ud Amerika for disse ture og mødte mange top jazzmusikere af tiden, herunder Louis Armstrong, mens på tour.Basie blev den i hus pianist hos Leroy er - en fælles, der blev berømt for de skærende konkurrencer afholdt der. Mens der tjener som pianist på Leroy s, mødte han Fats Waller, som på det tidspunkt bruges til at spille orgel til stumfilm, som lærte ham at spille orgel. Det kom nytt