Tras participar en los equipos juveniles de VfB Forstinning y el Bayern Munich, Hitzlsperger debutó en el fútbol profesional en el Aston Villa inglés, donde estuvo entre 2001 y 2005.