Tenney zadebiutował jako aktor w objazdowej produkcji „The Real Thing” Mike’a Nicholsa. Stale pracował na i poza Broadwayem, a także w teatrze regionalnym. W Nowym Jorku zagrał między innymi w Biloxi Blues, The Substance of Fire i The Heiress. Zaczął pracować w telewizji, występując w kilku krótkich seriach, w tym Brooklyn South Stevena Bochco, sitcom Kristin Chenoweth, a także gościnnie w Cybill, Will Grace, Murphy Brown, Spenser: for Hire i Get Real. Serie z Tenney jako regularne zostały anulowane na wszystkich czterech głównych sieci.

Od 2005 do 2012 roku Tenney grał agenta specjalnego Fritz Howard, mąż Brenda Leigh Johnson (Kyra Sedgwick) w TNT’s The Closer. W 4. sezonie serialu Lifetime The Division w 2004 roku zagrał Hanka Rileya. Po zakończeniu serialu The Closer kontynuował grę w jego spin-offie Major Crimes od 2014 roku, w którym Howard został zastępcą komendanta LAPD w trzecim sezonie. Później sportretował doktora Simona Craiga, miłosne zainteresowanie Nory Walker (Sally Field) w Braciach & Siostrach. W 2013 roku wystąpił z Rebeccą Romijn w TNT’s King & Maxwell, jako Sean King, były agent Secret Service i prawnik, który pracuje jako prywatny detektyw. Seria została anulowana po jednym sezonie. W 2014 roku został obsadzony w powracającej roli w serialu dramatycznym Shondy Rhimes „Scandal.

Tenney pojawił się w kilku filmach, w tym jako czarny charakter CEO Benbrook Oil Company w Free Willy 2: The Adventure Home i przyjaciel Alexa Whitmana (Matthew Perry) w Fools Rush In. Wystąpił również w małych rolach w niektórych filmach, w tym w Tombstone, Gliniarzu z Beverly Hills III, Nixonie, Muzyce z innego pokoju oraz w remake’u horroru The Stepfather z 2009 roku. Wystąpił również w filmie Johna Camerona Mitchella, Rabbit Hole. Sportretował Martina Jordana w filmie superbohaterskim Green Lantern z 2011 roku.

.