Hänellä oli tapana roikkua Palace Theater hänen kotikaupungissaan Red Bank ja tehdä pieniä askareita, josta hän käytti saada rahaa osallistua osoittaa, että pidettiin venue.He tarpeeksi nopeasti oppinut käsittelemään valot vaudeville osoittaa hallussa Palace Theater. Kerran, kun pianisti ei saapunut ajoissa, hän täytti. Hän pystyi pian pelata ja improvisoida ja soittaa taustamusiikkia hiljaiseen movies.Basie oli myös suuri itsestään toisen instrumentin - rummut - mutta oli pakko luopuvat rummut piano nähtyään Sonny Greer pelata. Kaksi soittaneet yhdessä niiden nuorempana.
Hän tajusi, että hän ei ollut kilpailua hänelle. Basie pian sai osallistua paikallista musiikkia kohtaus keikoilla kanssa pickup ryhmiä. Yksi monista ryhmistä, jotka hän pelasi Harry Richardson "Kings of synkopointi." 20-vuotiaana, hän muutti Harlem, joka oli paikka jazzmuusikko olla tuolloin ja oli pysyä vain pienen matkan päässä Alhambra Theatre. Hän oli onni tavata monia muusikoita, jotka tekivät nimeä itselleen - Willie "The Lion" Smith, James P Johnson ja hänen rummutusta vihollisensa Sony Greer.
He sai itsensä Keikat kaukoliikenteen ja leikkii monien toimii kuten Katie Krippen ja hänen Kiddies (jotka olivat yksi ryhmien Hippity Hop Show), Vaudeville järjestäjä Benjamin Franklin Keithin osoittaa, Columbia Burlesque ja Theater Bookers Owners Association n vaudeville osoittaa. Hän oli myös säestäjänä blues crooners Katie Krippen ja Gonzelle valkoinen. Hän matkusti laajasti läpi ulos Amerikka näitä retkiä ja tapasi monet huippu jazz muusikot kertaa myös Louis Armstrongin ollessaan tour.Basie tuli talon pianisti klo Leroy - yhteinen joka oli kuuluisa leikkaus kilpailut pidetään siellä.
Palvelee samalla pianisti klo Leroy, hän tapasi Fats Waller, joka tuolloin käyttää pelaamiseen elin mykkäelokuvien, joka opetti hänelle, miten pelata urut. Se tuli hyödyllinen Basie kun hän sai keikka pelaa urut Eblon Theater myöhemmin. Willie Smith auttoi hänt