Trammell wurde in New Orleans, Louisiana geboren, wuchs in Charleston (West Virginia) auf und machte seinen Abschluss an der dortigen George Washington High School. Danach studierte er an der Brown University und der Universität von Paris und wirkte in verschiedenen Theaterproduktionen mit.
Seine erste Filmrolle hatte Trammell 1996 in Die Glut der Gewalt. Es folgten weitere kleine Filmrollen und zahlreiche Gastauftritte in Dr. House, Bones – Die Knochenjägerin, CSI: New York, Dexter und Cold Case – Kein Opfer ist je vergessen.
Einer breiteren Öffentlichkeit wurde er 2007 durch eine Nebenrolle in dem Film Aliens vs. Predator 2 bekannt. Seit 2008 spielt er eine Hauptrolle in Alan Balls Fernsehserie True Blood.

Film & Fernsehen

1996: Die Glut der Gewalt (Harvest of Fire)
2000: Es begann im September (Autumn in New York)
2004: Anonymous Rex
2007: Aliens vs. Predator 2 (Aliens vs. Predator: Requiem)
seit 2008: True Blood (Fernsehserie)

Theater
1995: The Rose Tattoo
1998: Ah, Wilderness!

Auszeichnungen

1998: Nominierung für den Tony Award in der Kategorie Bester Nebendarsteller für Ah, Wilderness!