Behrang Safari werd geboren in de Iraanse hoofdstad Teheran. Hij werd vernoemd naar de socialistische schrijver Samad Behrangi. Toen hij 2 jaar oud was, vluchtte zijn gezin naar Zweden omwille van de Eerste Perzische Golfoorlog. Hij maakte zijn debuut als profvoetballer in 2004. Hij mocht toen invallen in het eerste elftal van Malmö FF, de club waar hij ook was opgeleid. Safari kwam de eerste jaren als linksachter amper van de bank bij Malmö. Pas vanaf 2006 kreeg hij meer speelkansen. In juni 2008 ruilde hij de club in voor het Zwitserse FC Basel.