Vor allem in den letzten Jahren hat der Autor, der in Oldenburg lebt und arbeitet, sein Talent immer deutlicher unter Beweis gestellt. Seit zwei Jahren gehört er zum Exposé-Team und entwirft mit dem Wiener Ernst Vlcek gemeinsam die Hintergründe der Perry-Rhodan-Serie. Zuletzt hat er mit seinem Space Thriller Grüße vom Sternenbiest gewissermaßen ein neues Literatur-Genre begründet: abgeschlossene Romane, eine »erwachsenen« Verbindung aus Kriminalroman und Science Fiction, die im PR-Universum des 49. Jahrhunderts angesiedelt sind. Den Entschluß zum Schreiben faßte Robert Feldhoff nach eigenem Bekunden am Schreibtisch, während des Studiums der Wirtschaftswissenschaften: »1984 hatte ich keine Lust mehr zum Studieren und habe etwas geschrieben.« Die entstandene Kurzgeschichte legte er erst einmal zur Seite, ein Jahr später wurde sie in einer überarbeiteten Version veröffentlicht.

Für Aufsehen sorgte Feldhoff in der Perry-Rhodan-Serie von Anfang an: Bereits im Frühjahr 1987 erschien sein Taschenbuch Der Alpha-Asteroid, danach wurde er vom damaligen Redakteur Horst Hoffmann ins Autorenteam berufen. Dort startete der gerade 25 Jahre alte Schriftsteller mit dem Heftroman Die Harmonie des Todes, die mit der faszinierenden Beschreibung eines Außerirdischen aufwartete. Zahlreiche Taschenbücher und Heftromane im Perry-Rhodan-Universum folgten. Daneben schrieb Feldhoff Kurzgeschichten für Anthologien sowie Hörspiele.

Ein weiteres Standbein ist die Comic-Produktion. Zusammen mit dem Zeichner Dirk Schulz schuf er die Serie Indigo, die im Splitter-Verlag erscheint und bereits fünf Bände umfaßt. Beim Mainscreen-Verlag erschienen die Computerspiele Brücke in die Unendlichkeit und Die verbotene Stadt, die von Robert Feldhoff in Zusammenarbeit mit Grafikern und Programmierern entwickelt wurden.