Hijo de padre alemán protestante y madre irlandesa católica, Scheider fue un atleta infantil, participando en competiciones organizadas de béisbol y boxeo.