Первая публикация — «The Guy with the Eyes» (1973), Дебютная книга — «Телемпат»[англ.], — была выпущена в 1976 году, и является расширенной версией удостоенной премии «Хьюго» повести «Любым другим именем». Повесть «Звездный танец» (англ.Stardance) написана в 1977 году совместно с его женой Джинн Робинсон, в 1978 удостоена премии «Хьюго».
Сериал Робинсона — цикл рассказов «The Callahan’s Series» — юмористические истории, рассказанные разнообразными «космическими волками» в баре Каллахана[англ.].
1983 — Премия «Хьюго» за лучший рассказ («Жизнь коротка», англ.Melancholy Elephants», 1982 год; известен также под названиями «Авторское право» и «Слоны печали»).
1977 — Премия Небьюла за лучшую повесть («Звездный танец», англ.Stardance, 1977 год; написана в соавторстве со своей женой Джинн).