Kolstad spilte aldersbestemt fotball i Bodø/Glimt. Han spilte videre for Stålkameratene, Drøbak-Frogn, Kjelsås, Årvoll, og collegefotball ved Florida Atlantic University i USA.