A sedici anni cominciò ad esibirsi nei jazz clubs del Greenwich Village; qui si fece notare non soltanto per il suo talento jazzistico, ma anche per la sua ricercatezza nel vestire che gli procurò il nomignolo di Lord Wallington, divenuto poi, con l'aggiunta di George, il suo nome d'arte.

Notevole solista di pianoforte, apprezzato da big come Max Roach, Dizzy Gillespie (che nel 1944 lo ebbe con sè nella sua prima orchestra), Charlie Parker, Gerry Mulligan, Lionel Hampton, George Wallington ha un posto di particolare rilievo nella storia del jazz per le composizioni di celebri temi, fra i quali "Lemon Drop", inciso nel 1948 dalla big band di Woody Herman e "Godchild" inciso nel 1949 da Miles Davis con la famosa tuba Band.