Robert Dienst begann seine Karriere beim Floridsdorfer AC und debütierte 1944 als 16-Jähriger in der höchsten Spielklasse. Anfang 1949 wechselte er zu Rapid und stellte mit 12 Toren in 8 Meisterschaftsspielen rasch seine Torgefährlichkeit unter Beweis.Bis 1961 erzielte Robert Dienst für Rapid in 284 Meisterschaftsspielen 307 Tore und ist damit der erfolgreichste Torschütze des Vereins. In dieser Zeit wurde Rapid sechs Mal Meister, drei Mal (1951, 1954 und 1957) wurde Dienst Torschützenkönig. Am Ende seiner Karriere erreichte er mit Rapid 1961 das Halbfinale des Europacups der Meister.Für Österreich stürmte Robert Dienst in 27 Länderspielen, erzielte dabei 12 Tore. 1954 wurde er mit dem rot-weiß-roten Team WM-Dritter und nahm auch an der Endrunde 1958 teil. Nach seiner aktiven Laufbahn blieb Dienst dem Fußball treu. 1967 und 1968 holte er als Sektionsleiter mit Trainer Rudolf Vytlacil zwei weitere Meistertitel für Rapid.Am 13. Juni 2000 starb Robert Dienst nach längerer Krankheit in Wien und fand in seiner Floridsdorfer Heimat am Jedleseer Friedhof seine letzte Ruhe.