Preston piyano çalmaya üç yaşında başladı. 10 yaşındayken Mahalia Jackson, James Cleveland ve Nat King Cole gibi gospel sanatçılarının gruplarından çalmaya başladı. 12 yaşında "St. Louis Blues" filminde blues sanatçısı W.C. Handy'nin gençliği rolünü oynadı. 1960'larda Little Richard ve Ray Charles ile çaldı. 1965'te ilk solo albümü "The Most Exciting Organ Ever" albümü çıkardı. 1960'larda ABC'nin "Shindig!" dizisinde yer aldı.
