Walke begon op veertienjarige leeftijd aan een periode in de jeugd van Energie Cottbus. In 1999 vertrok hij naar Werder Bremen, waar hij vier jaar later in het eerste elftal kwam. Hij speelde daar niet en na zes jaar Bremen, speelde hij vanaf 2005 voor SC Freiburg. Vervolgens speelde hij tussen 2008 en 2010 bij SV Wehen Wiesbaden en Hansa Rostock. In de zomer van 2010 vertrok hij naar de regerend Oostenrijkse landskampioen, Red Bull Salzburg. Hij werd de derde Duitse doelman bij de club, na Gerhard Tremmel en Niclas Heimann. In 2011 werd Walke nog even verhuurd aan SpVgg Greuther Fürth; na zijn terugkeer speelde hij opnieuw voor Red Bull. In 2016 werd zijn verbintenis bij de Oostenrijkers verlengd tot medio 2019.[1] In januari 2019 kwam er nog een seizoen bij deze verbintenis.[2] Aan het einde van het seizoen 2022/23 besloot Walke op veertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.[3]