Der aus Drübeck in Sachsen-Anhalt stammende Guido Fulst startete für den "Marzahner Radsport Club Berlin '94 e. V." Er errang bei den Olympischen Spielen in Barcelona 1992 und in Sydney 2000 eine Goldmedaille jeweils in der 4000-Meter-Mannschaftsverfolgung und in Athen eine Bronzemedaille im Punktefahren. Er wurde mehrfacher Weltmeister, so etwa in der 4000-Meter-Mannschaftsverfolgung bei den UCI-Bahn-Weltmeisterschaften 1989, seinerzeit noch für die DDR startend. 15-mal wurde er deutscher Meister in verschiedenen Disziplinen des Bahnradsports. Bei 61 Sechstagerennen gelangen ihm drei Siege. Sein erster größerer Erfolg war der Sieg im Europa-Pokal der Junioren in der Einerverfolgung 1988.