Livingston Cedar Rapidsban, Iowában született Linda (született: Rinas) evangélikus lelkipásztor és Kurt Livingston repülőgépipari-elektronikai mérnök gyermekeként. A Marion High Schoolban végzett, Iowában, majd tanulmányait a Yale Egyetemen folytatta, ahol B.A. fokozatú diplomát szerzett színészetből. Livingston először a Cedar Rapids Színházban játszott. Később Chicagóba költözött, ahol a helyi színház színésze lett. Filmes karrierje 1992-ben kezdődött.