Bjørndal er fra Frekhaug, og startet karrieren i IL Kvernbit, og spilte senere for Åsane Fotball og Bryne FK. Han gikk til FK Haugesund i 1997, og spilte i eliteserien i 1997 og 1998. Foran 2000-sesongen forlot han Haugesund til fordel for danske Vejle BK, etter å ha vært på prøvespill for engelske Sheffield United. Foran 2004-sesongen ble Bjørndal ansatt som trener for Åsane, med Håkon Østevold som assistenstrener. Bjørndal ble bare i ett år og ble ansatt som assistenttrener for Magnus Johansson i Løv-Ham foran 2005-sesongen. Ett år senere forlot Johansson klubben og Bjørndal ble forfremmet til hovedtrener. Løv-Ham overlevde kampen mot nedrykk, men Bjørndal sa opp stillingen etter sesongslutt. Kort tid etter ble Bjørndal ansatt som sportsdirektør i Åsane.