Bahrani was born in Winston-Salem, North Carolina, to Iranian parents. He received his BA from Columbia University in New York City. His first feature film, Man Push Cart (2005), premiered at the Venice Film Festival (2005) and screened at the Sundance Film Festival (2006). The film won over 10 international prizes, was released theatrically around the world, and was nominated for three Independent Spirit Awards.