Stranzl empezó su carrera futbolística a los 17 años cuando se mudó a Alemania en 1997 para ingresar en las categorías inferiores del TSV 1860 München.