Ólafur Stefánsson wurde 1973 in der isländischen Hauptstadt Reykjavík geboren und besitzt in seiner Heimat, aber auch beim 1. FC Magdeburg Kultstatus. Seit 2023 ist er Mitglied der Hall of Fame der Europäischen Handballföderation. Am 14. November übernahm der Fünfzigjährige das Cheftraineramt beim abstiegsbedrohten Zweitbundesligisten EHV Aue.