Robert Dienst rozpoczął karierę we Floridsdorfer AC.
W 1948 przybył do Rapidu Wiedeń i stał się najskuteczniejszym w historii piłkarzem tego klubu oraz najbardziej utytułowanym austriackim strzelcem lat 50. W 284 meczach ligowych strzelił aż 307 bramek. W pucharze miał 7 goli w 12 meczach, a w europejskich pucharach również 7 goli, ale tym razem w 18 meczach.
W swojej karierze zdobył wiele trofeów. 6 razy był mistrzem Austrii, raz sięgnął po puchar Austrii. Grał w półfinale LM z Rapidem oraz wygrał Puchar Europy Środkowej. Czterokrotnie zostawał królem strzelców ligi austriackiej. Do sukcesów wypada również zaliczyć finał Pucharu Mitropa i ćwierćfinał LM.
Karierę piłkarską zakończył w klubie 1. Schwechater SC, gdzie występował w latach 1962–1968.
Kariera reprezentacyjna
W reprezentacji Austrii zadebiutował 16 października 1949 w meczu przeciwko Węgrom, zdobywając jedną bramkę[1]. 27 razy zagrał w reprezentacji i zdobył 12 goli[1]. W 1954 zdobył z kadrą brązowy medal MŚ.
W latach 1967–1968 był asystentem trenera Rapidu. Następnie jako trener poprowadził kluby: SV Stockerau (1972–1974, 1975–1977 i 1979–1980), Austria Wiedeń (1974–1975) i Kremser SC (1982–1986).