Schneider ble født i Pankow, i daværende Øst-Berlin. Han har en lillesøster, som er to år yngre. Hans far var en operadirektør, og universitetslærer. I barndommen ble han lært Piano av foreldrene. På musikkskole lærte han å spille Trompet. I denne perioden spilte han for et orkester, men måtte avslutte da familien måtte flytte vekk. Trommekarrieren tok først plass da han startet å bygge sitt første trommesett av bøtter og annet metall. Selv om foreldrene var misfornøyd med at han lærte trommer, ga de han et trommesett da han var 14 år gammel.