Starks tocó en los mayores éxitos de Brown, ya sea como el único batería o en conjunto con Clyde Stubblefield, fallecido hace un año, incluyendo The Payback, Sex Machine, Super Bad y Talkin Loud and Sayin’ Nothing.
Starks tocó con músicos de blues como John Lee Hooker, Howlin ‘Wolf y Big Mama Thornton en el Harlem Duke Social Club en Prichard, Alabama, después de terminar la escuela secundaria a mediados de la década de 1950. Después de un período en la banda de Bobby «Blue» Bland a partir de 1959 – con la que grabó éxitos como That’s The Way Love Is y I Pity The Fool – Starks se unió a Brown en 1965 y formó el perfecto dueto de batería para el icono del funk hasta mediados de la década de 1970, cuando partió para tocar y grabar con BB King.
Años después de dejar a Brown, Stubblefield y Starks tocaron juntos en un dúo llamado Funkmasters, lanzando música y videos instructivos y apareciendo en la banda sonora de 2007 para Superbad.