Né le 7 juin 1953 à Philadelphie, Robert Trebor a eu quelques petits rôles avant que sa carrière ne décolle dans les années 1980 avec des apparitions mineures dans des films comme Gorp (1980), Turk 182 et La Rose pourpre du Caire (tous deux 1985). Son rôle révélateur fut celui du tueur en série notoire « Fils de Sam » Berkowitz dans le téléfilm CBS Sorti de l'obscurité (1985). L'année suivante, Trebor obtint un rôle clé aux côtés de Roy Scheider et Ann-Margret dans le thriller noir 52 Pick-Up de John Frankenheimer. Au cours de la décennie suivante, il enchaîna avec des rôles au cinéma dans Créer Mr. Right (1987), Talk Radio (1988), Universal Soldier (1992), et d'autres encore.
En chemin, Trebor fit des apparitions dans des séries télévisées populaires comme Miami Vice, Murphy Brown, Alerte à Malibu, Night Court, Contes de la Crypte, et bien d'autres. Puis vint son rôle signature : le vendeur sympathique mais parfois sans scrupules Salmoneus dans Hercule : Les Aventures légendaires, la série d'action en syndication de 1995-1999 mettant en vedette Kevin Sorbo dans le rôle du demi-dieu fils de Zeus. Trebor apparut dans près de deux douzaines d'épisodes couvrant les cinq saisons et joua un personnage différent, le chef de studio B.S. Hollingsfoffer, dans un épisode vers la fin de la série. Il reprit le personnage de Salmoneus pour plusieurs épisodes de la série compagnon d'Hercule, Xena : Princesse guerrière, mettant en vedette Lucy Lawless.
Trebor se concentra surtout sur des rôles au cinéma après le tournant du siècle, apparaissant dans Mourir sur le fil (2001), Jiminy Glick à Lalawood, Meet Market (tous deux 2004), Les Rejets du diable (2005), et, dans sa dernière apparition à l'écran, en tant que producteur dans Hail Caesar! des frères Coen (2016).