Empezó a realizar espectáculos de ilusiones con su amigo Weir Chrisemer en The Ottmar Scheckt Society for the Preservation of Weird and Disgusting Music.

Conoció a Penn Jillette en 1975, y formaron un acto entre los tres, Penn, Teller y Weir Chrisemer, llamado Asparagus Valley Cultural Society, en San Francisco, California.

Teller nunca habla al realizar sus actos, excepto en ciertas ocasiones, usualmente cuando la audiencia no está atenta.

Es un prestidigitador consumado y está considerado un experto en la historia de la magia.

También es un pintor talentoso, además de ateo y escéptico científico.