Sonny Payne nasce il 4 maggio 1926 a New York. Sonny segue le orme del padre (batterista di Chris Columbus) e inizia a suonare la batteria; dopo i primi studi con Vic Berton, nel 1944 inizia a suonare a New York con Dud and Paul Bascomb band, Hot Lips Page e successivamente con Earl Bostic, Tiny Grimes e Lucille Dixon. Dal 1950 al 1953 suona per la Erskine Hawkins' big band e contemporaneamente fonda e suona con una propria band. Nel 1954 entra nella Count Basie's big band rimanendoci per i successivi undici anni e tornando poi a suonare insieme dal 1972 al 1974 in collaborazione con Frank Sinatra; influenza molti batteristi futuri della big band come Harold Jones e Butch Miles. Dal 1966 suona nella Harry James band fino al 1978 quando in tour contrae una polmonite che lo porta alla morte, il 29 gennaio 1979.