O primeiro papel de Livingston no filme foi em 1992, em “Dolly Parton’s Straight Talk”. Ele se mudou para Los Angeles e foi elenco em papéis de apoio em Algumas Pessoas Chamam-lhe Lâmina de Funda e A Vida Baixa. Livingston conseguiu seu primeiro papel em um grande filme em 1996, Swingers. Ele estrelou como o protagonista masculino, Peter Gibbons, no clássico comédia cult Office Space, que co-estrelou Jennifer Aniston e foi escrito e dirigido por Mike Judge. Ele também apareceu na minissérie Band of Brothers da HBO como Capitão Lewis Nixon III em frente a Donnie Wahlberg e Damian Lewis. Livingston ampliou sua variedade de papéis quando interpretou um agente de Hollywood em Adaptation (2002), uma Ivy League de início em frente ao chefe de cassino de Alec Baldwin em The Cooler (2003) e professores em Winter Solstice e Pretty Persuasion (ambos em 2005). Ele também apareceu como o escritor sardônico Jack Berger, o namorado de curta duração de Carrie na quinta e sexta temporadas de Sex and the City. Ele foi o protagonista do episódio “TB or Not TB”, de House. Em 2006, ele estrelou como negociador do FBI Matt Flannery na série Fox Standoff, co-estrelando Rosemarie DeWitt, e foi porta-voz publicitário da Sprint Nextel.
No verão de 2007, Livingston apareceu no palco off-Broadway na estréia mundial de Neil LaBute’s In a Dark Dark House, produzido pelo MCC Theater, com Frederick Weller e Louisa Krause. O espetáculo aconteceu de maio a julho no Lucille Lortel Theatre, em Nova York. Em novembro de 2007, o filme indie Holly contou a história de uma garota vietnamita traficada para o comércio sexual no Camboja. Livingston estrelou como Patrick, um tubarão de cartas sombrio que se torna determinado a salvar Holly de seu destino mal-destinado.
Em 2009, ele retratou o engenheiro de voo Maddux Donner na série Defying Gravity, que foi cancelada após sua primeira temporada.
Em 2010, Livingston foi co-estrelado no Jay Roach comedy Dinner for Schmucks. Em 26 de fevereiro de 2013, a Entertainment Weekly confirmou que se juntaria ao elenco da HBO’s Boardwalk Empire pela quarta temporada.
Em 2013, Livingston foi co-estrelado na comédia indie Drinking Buddies ao lado de Olivia Wilde, Jake Johnson e Anna Kendrick. Os Drinking Buddies receberam críticas positivas dos críticos. Rotten Tomatoes dá ao filme uma pontuação de 82% baseada em 97 críticas.
Livingston é atualmente protagonista da série de TV Audience comedy, Loudermilk. Na série produzida por Peter Farrelly, Livingston desempenha o papel principal de Sam Loudermilk, um conselheiro de abuso de substâncias que também é um alcoólatra em recuperação, conhecido por seu mau comportamento e atitude. O programa estreou em outubro de 2017 e foi renovado em abril de 2018 para uma segunda temporada que estreou em outubro de 2018. Em dezembro de 2018, foi anunciado que o público tinha renovado a série para uma terceira temporada. Ele também estrelou no drama A Million Little Things do ABC como Jon Dixon, cujo suicídio leva seu grupo de amigos a avaliar suas próprias vidas.