Før han signerte for TIL i 1994 spilte Hafstad for klubbene Beisfjord, Narvik/Nor og Mjølner.