Mandvi made his television debut as a doorman at the Miami Biltmore Hotel in the episode "Line of Fire" of the series Miami Vice. He has since appeared in numerous television shows including ER, The Sopranos, Sex and the City, CSI, Oz, Ed, The Bedford Diaries, Jericho, Sleeper Cell and various editions of Law & Order, including Criminal Intent, Special Victims Unit and Trial by Jury. He was the book reader for audio editions of Salman Rushdie's Shalimar the Clown (2005) and V. S. Naipaul's Magic Seeds (2004). In 2011 he appeared in Taco Bell commercials.