Am 09. April 1945 wurde Stephen Kendall Gadd in Irondequoit, Rochester, New York geboren. Sein Interesse an Musik offenbarte sich bereits früh, was auch auf den Einfluss der Militärparaden zurückzuführen ist, die er vom großelterlichen Haus aus beobachten konnte. So dauerte es nicht lange bis der Dreijährige begann Trommler zu imitieren, indem er Messer und Gabel als Trommelstöcke verwendete. Sein Onkel, der selbst Schlagzeuger bei der Armee war, schenkte ihm daraufhin ein Paar Drumsticks und ein Practicepad, das eigentlich ein rundes Stück Holz war, und zeigte ihm die Grundlagen des Trommelspielens.