Bode speelde in de jeugd bij VfR Osterode voordat hij bij de amateurs van Werder Bremen kwam. Al snel maakte hij de overstap naar de profs van Bremen en Werder zou de enige club zijn waarvoor hij in zijn loopbaan zou spelen. In 379 wedstrijden scoorde de aanvaller 101 doelpunten voor Werder en met de club won hij de Bundesliga in 1993, driemaal de DFB-Pokal (1991, 1994, 1999), driemaal de DFB-Supercup (1988, 1993, 1994), de Europacup II in 1992 en de UEFA Intertoto Cup 1997/98. Bode speelde op 6 mei2000 mee in de finale van de strijd om de DFB-Pokal, waarin Werder Bremen met 3-0 verloor van FC Bayern München door treffers van Giovane Élber, Paulo Sérgio en Mehmet Scholl.