Abedini was born in Zanjan, Iran.
Majid Majidi once told in an interview to Gerald Peary in December 2002 that, "When I found him, he was twelve years old, had quit school, and worked in a fruit market.