Sindelar vivió con su familia en el barrio obrero vienés de Favoriten y allí comenzó a jugar al fútbol en las calles, donde se ganaría el apodo de «Hombre de Papel» por su extraordinaria habilidad para pasar entre los defensores rivales.