Tidligere spilte han for Viking. I 2007 og 2010-sesongen var Bjørdal også kaptein for Bodø/Glimt. Han har tidligere spilt i Egersund IK, og FK Tønsberg.