Navabi studiował przez około rok na Uniwersytecie Teherańskim. Będąc na studiach, początkowo myślał, że może być szaleńcem, będąc jedynym ateistą, którego znał. Jednakże, kiedy zwierzył się dwóm swoim kolegom z uniwersytetu, ujawniając swoje świeżo wypracowane idee, stali się oni sceptyczni wobec religii w ciągu kilku tygodni. To zachęciło go do szukania innych ateistów w Internecie. Nie chcąc pozostawać nadal w Teheranie, postarał się o wizę studencką na Uniwersytecie Kolumbii Brytyjskiej. Przybył do Vancouver 10 października 2004 roku, później stał się rezydentem i ostatecznie uzyskał obywatelstwo kanadyjskie.
Atheist Republic Fundacja Będąc jeszcze w Iranie, Navabi założył w serwisie internetowym Orkut (2003) grupę Iranian Atheists (Irańscy Ateiści), aby nawiązać kontakt z innymi niewierzącymi w swoim kraju. Był zszokowany, zaskoczony oraz zachwycony, że jest tak wiele osób podobnych do niego. Uczucia te okazały się wzajemne: „Czułem się jakbym wrócił do domu, do rodziny, o której nawet nie wiedziałem”. Po pewnym czasie Navabi postanowił nawiązać kontakt z ateistami poza Islamską Republiką Iranu. W tym celu utworzył w serwisie Facebook stronę o nazwie „Atheist Republic” (styczeń 2012). Następnie w 2012 roku utworzył stronę internetową atheistrepublic.com.